[태그:] 자료구조
-
![[기술 면접] 10. 트라이(Trie) 자료구조에 대해서 알고 계신가요?](https://allhoneytip.com/wp-content/uploads/2023/09/제목을-입력해주세요__복사본-13-001-1-1-e1694473736973-optimized.png "[기술 면접] 10. 트라이(Trie) 자료구조에 대해서 알고 계신가요? 1")
[기술 면접] 10. 트라이(Trie) 자료구조에 대해서 알고 계신가요?
저번 시간에 이어, 이번엔 트라이(Trie) 자료구조에 대한 질문을 알아보도록 하겠습니다. 트라이(Trie) 자료구조는 문자열과 관련된 문제를 해결할 수 있는지, 해당 자료구조에 대한 이해를 확인하는 질문입니다. 출제 빈도가 높진 않지만, 중요한 자료구조이니 숙지하고 가시길 권해드립니다. Q: 트라이(Trie) 자료구조에 대해서 알고 계신가요? 트리 자료구조 중 하나로 문자열을 저장하고 탐색하는 데 유용한 자료구조입니다. 각 노드는 Key와 Value로 구성 되는…
-
![[기술 면접] 5. Stack은 어떤 자료구조인가요?](https://allhoneytip.com/wp-content/uploads/2023/08/제목을-입력해주세요__복사본-9-001-2-e1692456831926-optimized.png "[기술 면접] 5. Stack은 어떤 자료구조인가요? 2")
[기술 면접] 5. Stack은 어떤 자료구조인가요?
저번 시간에 이어, 이번에는 스택(Stack) 자료구조에 대해 알아보겠습니다. Stack은 Queue와 비교되며 나오는 개념이긴 하지만, Queue에 비해 상대적으로 적게 나오는 편입니다. 중요하긴 해도 Queue만큼의 질문 범위가 넓진 않다고 할 수 있죠. 어렵지 않으니 간단하게 알아보고 넘어가도록 합시다. Q: Stack은 어떤 자료구조인가요? 후입선출 LIFO(Last In First Out)의 자료구조입니다. push, pop 모두 O(1)의 시간복잡도를 가지며 후위 표기법 연산,…