트라이 (Trie)
April 25, 2025검색창에 'ap'를 입력하는 순간 'apple', 'application', 'apply' 같은 단어가 뜨는 자동완성 기능. 이 기능의 핵심에 트라이(Trie…
DataStructure
5개의 글
정보처리기사 실기 — C언어 & Java 코딩 문제 핵심 정리
March 31, 2025정보처리기사 실기 코딩 문제는 코드를 직접 작성하는 것이 아니라 코드의 출력값을 맞히는 형태입니다. 코드를 눈으로 읽고 정확하게 트레이싱하는 능력이 핵심입니다. 시험에서 자주 등장하는 개념과 실수하기 쉬운 함정 패턴을 정리합니다. C언어 핵심 개념…
트리 순회 — 전위, 중위, 후위, 레벨 순회
February 15, 2025순회(Traversal) 란 트리의 모든 노드를 방문하면서 값을 확인하는 작업입니다. 어떤 노드를 먼저 방문하느냐에 따라 순회 방법이 달라지며, 이진 트리에 서는 크게 네 가지로 나뉩니다. 전위, 중위, 후위 순회는 재귀로, 레벨 순회는 큐(BFS…
우선순위 큐와 힙 (Priority Queue & heapq)
September 05, 2024일반 큐(Queue)는 먼저 들어온 것이 먼저 나가는 FIFO…
이진 탐색 (Binary Search)
March 17, 2024업다운 게임을 떠올려보면 이진 탐색의 원리가 바로 보입니다. 1~100 사이 숫자를 맞출 때 50부터 시작해서 "UP / DOWN…