자료구조 면접 대비 자료구조란? Array vs Linked List Stack and Queue Tree Binary Tree Full Binary Tree Complete Binary Tree BST (Binary Search Tree) Binary Heap Red-Black Tree 정의 특징 삽입 삭제 Hash Table Hash Function Resolve Collision Open Addressing Separate Chaining Resize Graph Graph 용어 정리 Graph 구현 Graph 탐색 Minimum Spanning Tree Kruskal algorithm Prim algorithm 자료구조란? 메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이궁극적인..

자동완성 문제 설명 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g 만 입력해도 go를 추천해주므로 o를 입력할 필요가 없어진다! 단, 학습에 사용된 단어들 중 앞부분이 같은 경우에는 어쩔 수 없이 다른 문자가 나올 때까지 입력을 해야 한다. 효과가 얼마나 좋을지 알고 싶은 라이언은 학습된 단어들을 찾을 때 몇 글자를 입력해야 하는지 궁금해졌다. 예를 들어, 학습된 단어들이 아래와 같을 때 go gone guild go를 찾을 때 go를 모두 입력해야 한다. gone을 찾을 때 gon 까지 입력해야 한다. (gon이 입력되기 전까지는 go 인지 gone인지 확신할 수 ..