JUST WRITE

절대 가까울 수 없는 존재였던 코테가 다가왔다 개발자 글쓰기 커뮤니티인 글또 8기부터 참여하고 있습니다. 현재(24년도 2월 기준)는 9기에 참여하면서 많은 혜택이 주어지고 있습니다. 그중에서 좋은 기회로 코딩테스트 준비 및 학습 서비스인 코드트리를 체험해 볼 수 있게 되었습니다. 직장인이라면 누구나 사직서를 가슴속에 품게 살게 되기 때문에 저 역시 성공적인 이직을 준비하는 마음으로 신청하였습니다. 코딩테스트를 작심삼일을 반복하며 계속 미루었는데 이번 기회를 통해 꾸준히 준비하려고 합니다. 첫 만남 - 진단 코딩테스트 준비는 지금 회사를 입사 이후로는 처음이니 2년 만에 다시 시작하게 되었습니다. 2년 전에는 코딩테스트 유명 도서인 이것이 코딩테스트다 with 파이썬으로 준비하였습니다. 그때는 작심삼일을..

이 글은 책 알고리즘 도감에서 HashTable 부분을 정리한 글입니다. HashTable HashTable은 Key와 Value가 한 쌍을 이뤄서 Data를 저장하는 자료구조입니다. 일반적으로 Key는 Data 식별자이며, Value는 Data의 내용입니다. Hash 함수와 함께 Data 검색을 효율적으로 사용되는 구조입니다. HashTable은 내부적으로 배열을 사용하여 Data를 저장합니다. Key값에 대한 Hash 함수를 적용해서 Index 값을 생성합니다. 생성한 Index에 해당 Key에 대한 Value값을 배열에 저장합니다. Hash 함수 Hash 함수는 주어진 Data를 고정 길이의 불규칙한 숫자로 변환하는 함수이다. 불규칙한 숫자는 Data를 요약한 것으로 Hash 값이라 한다. Hash..