관광이 블로그

이번에 살펴볼 주제는 코딩인터뷰 배열과 문자열파트에 C++ String에 대해 정리해보도록하겠습니다. 책은 자바위주로 되어있지만, 제가 알고리즘 테스트에 사용하는 언어는 C++14이기 때문에 Java의 StringBuilder 대신에 C++ String STL에 대해 다루도록 하겠습니다. # 일단 문자열이 무엇일까요? 예를 들어보겠습니다. "Algorithm" 라는 문자열이 있다고 가정하겠습니다. A l g o r i t h m NULL('\0') 당연히 생각하신데로 나오셨나요? 네, 그렇습니다. C언어나 C++을 사용해보신분들은 알고 계실것이라 생각이 듭니다. 하지만, 모르시는분들이 있으시기 때문에 짚고 넘어가겠습니다. 현재 우리는 "Algorithm"이라는 문자열을 가지고 있습니다. 위의 구조에서 보..

안녕하세요 감자코딩입니다. 코딩인터뷰 완전분석에 대한 정리글을 포스팅을 꾸준히 진행해보려고합니다. 그러면 바로 진행하겠습니다 # 해시테이블 해시테이블은 효율 탐색을 위한 자료구조로서 키(key) 값(value)에 대응된다. 해시테이블을 구현하기 위해서는 연결리스트(Linked list)와 해시코드함수(hash code function)만 있으면 된다. 키(문자열 혹은 다른 어떤 자료형도 가능하다)와 값을 해시테이블에 넣을 때는 다음의 과정을 거친다. # 해시테이블의 과정 1. 키의 해시코드 계산 키의 자료형은 보통 int,long이 된다. 키의 개수는 무한, int의 개수는 유한하기 때문에 서로 다른 두 개의 키가 같은 해시 코드를 가리킬 수 있음. 2, hash(key) % array_length와 같..