Tech Log

프로그래머스에서 문제를 풀다가 해쉬 개념과 관련된 문제를 풀었다. 해쉬 관련 문제 풀이를 블로그에 올렸으니 해쉬 테이블에 대해서도 블로깅해봐야 할 것 같아서 정리해보았다. 1. Hash란 Hash하는 것, 즉 Hahsing은 산술적인 연산을 이용하여 키가 있는 위치를 계산하여 바로 찾아가는 계산 검색 방식이다. 키 값을 비교하여 찾는 검색 방법이 아니다. 이 과정에서 쓰이는 함수와 테이블이 있다. 각각 Hash Function, Hash Table이라 불린다. 해쉬 함수(Hash Function)는 키 값을 원소 위치로 변환한다. 해쉬 테이블(Hash Table)은 해쉬 함수에 의해 계산된 주소 위치에 항목을 저장한 표다. 이와 같은 설명을 그림과 같이 표현하면 다음과 같다. 그림과 같이 키 값에 대해서..

1. 문제 전화번호 목록 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 전화번호 목록의 배열이 입력으로 주어진다. 전화번호 중에서 한 전화번호 전체를 접두어로 하는 다른 전화번호가 있는지 찾는다. 접두어로 하는 다른 전화번호가 있다면, false를 return한다. 접두어로 하는 다른 전화번호가 없다면, true를 return한다. 전화번호 목록 내에서 같은 전화번호가 중복해서 들어있지 않다. 2. 풀이 해쉬(Hash) 문제이므로, 해쉬 개념을 사용해야 할 것 같다. 물론 해쉬를 사용하지 않고도 풀 수 ..