1. 배경지식 1-1. Ruby 란? 1995년 일본의 마츠모토 유키히로(Yukihiro Mastumoto)가 만든 객체지향 프로그래밍 언어이다. 간결함과 생산성을 강조한 만큼 사람에게 매우 친숙한 언어를 지향하기 때문에 원하는 부분을 자유롭게 바꿀 수 있는 유연성과 함께 Block이나 Mixin과 같이 다른 언어가 가지고 있지 않은 다양한 매...

1. Github Pages를 시작하게 된 이유 원래는 Notion을 사용하였었는데 2026-1학기부터 석사 과정을 진학하게 되면서 제대로 된 포트폴리오를 만들고 싶은 욕심이 생겼다. 4학년 막학기에(2025-2) Github Pages를 개설하였으나 작성 과정에서 어려움을 겪어서 잠깐 Tistory로 넘어갔었다. 하지만 Tistory는 마크다운이 참...

참고 도서: 최영규, ⌜파이썬 알고리즘⌟ 생능츨판, 2021 동적 계획법(Dynamic programming)은 1950년대 미국 수학자 벨맨(Richard Bellman)이 만든 용어로, 다단계 의사 결정 프로세스를 최적화하는 일반적인 방법으로 처음 소개되었다. 큰 문제를 작은 문제로 나누고, 그 결과를 저장해 두었다가 재사용하는 문제 해결 ...

참고 도서: 최영규, ⌜파이썬 알고리즘⌟ 생능츨판, 2021 체이닝(chaining)은 선형 조사법과 달리 하나의 버킷에 여러 개의 레코드를 저장할 수 있도록 하는데, 이때 버킷은 크기를 변경할 수 있는 리스트 구조로 구현한다. 따라서, 하나의 버킷에서 아무리 많은 충돌이 발생하더라도 문제 없이 처리할 수 있다. → 선형 조사법의 cluster...

참고 도서: 최영규, ⌜파이썬 알고리즘⌟ 생능츨판, 2021 1. 선형 조사에 의한 오버플로 처리 해시 함수로 계산된 버킷에 빈 슬롯이 없으면 그 다음 버킷들을 순서적으로 조사하여 빈 슬롯이 있는지를 찾는다. 이때 비어있는 공간을 찾는 것을 조사(probing)라고 한다. 선형 조사법(linear probing)은 해시 테이블의 k번 째 위치인 ...