스택 문제 풀이 정리: 괄호 검사와 되돌리기 문제에서 stack을 떠올리는 법
스택 문제 풀이 감각을 쉽게 정리합니다. 괄호 검사, 되돌리기, 단조 스택처럼 어떤 문제에서 stack이 먼저 떠올라야 하는지 코딩테스트 기준으로 설명합니다.
-
-
큐와 덱 차이 완전정리: deque를 코딩테스트에서 언제 써야 할까
큐와 덱 차이를 쉽게 정리합니다. FIFO 구조를 넘어 deque가 코딩테스트에서 왜 자주 등장하는지, queue와 무엇이 다르고 언제 먼저 떠올려야 하는지 설명합니다.
-
해시맵 문제 풀이 패턴: 빈도수와 중복 체크 문제를 빠르게 푸는 방법
해시맵 문제 풀이 감각을 쉽게 정리합니다. 빈도수 세기, 중복 체크, 인덱스 저장 같은 패턴을 언제 떠올려야 하는지 코딩테스트 기준으로 설명합니다.
-
힙(우선순위 큐) 문제 풀이 정리: 정렬 대신 heap을 써야 하는 순간은 언제일까
힙 문제 풀이 감각을 쉽게 정리합니다. 정렬보다 heap이 먼저 떠오르는 문제 신호와 우선순위 큐를 언제 써야 하는지 코딩테스트 기준으로 설명합니다.
-
크루스칼 알고리즘과 유니온 파인드
크루스칼 알고리즘과 유니온 파인드가 왜 함께 나오는지, 간선 정렬과 사이클 판별, 최소 신장 트리 흐름을 쉽게 설명합니다.
-
유니온 파인드: 왜 빠를까
유니온 파인드의 핵심을 서로소 집합, 연결성, path compression, union by rank와 union by size 중심으로 쉽게 정리합니다.
