유니온 파인드 쉽게 이해하기: 서로소 집합 문제에서 parent 배열이 왜 중요할까
유니온 파인드를 쉽게 설명합니다. 서로소 집합 문제에서 parent 배열이 어떤 역할을 하고, path compression과 union이 왜 빠른지 코딩테스트 기준으로 정리합니다.
-
-
그리디 알고리즘이 어려운 이유: 코딩테스트에서 왜 자꾸 틀리는 걸까
그리디 알고리즘이 왜 어려운지 쉽게 설명합니다. 직감은 맞아 보이는데 왜 오답이 자주 나는지, 반례와 정당화 관점에서 코딩테스트 기준으로 정리합니다.
-
큐와 덱 차이 완전정리: deque를 코딩테스트에서 언제 써야 할까
큐와 덱 차이를 쉽게 정리합니다. FIFO 구조를 넘어 deque가 코딩테스트에서 왜 자주 등장하는지, queue와 무엇이 다르고 언제 먼저 떠올려야 하는지 설명합니다.
-
슬라이딩 윈도우는 투 포인터와 무엇이 다를까: 고정 길이와 가변 길이 구간 문제 구분하기
슬라이딩 윈도우와 투 포인터 차이를 고정 길이, 가변 길이 예제로 정리합니다. 구간을 유지하며 푸는 기준과 시간복잡도, 자주 하는 실수를 Python 코드 흐름과 문제 유형별 판단 기준으로 쉽게 설명합니다.
-
해시맵 문제 풀이 패턴: 빈도수와 중복 체크 문제를 빠르게 푸는 방법
해시맵 문제 풀이 감각을 쉽게 정리합니다. 빈도수 세기, 중복 체크, 인덱스 저장 같은 패턴을 언제 떠올려야 하는지 코딩테스트 기준으로 설명합니다.
-
힙(우선순위 큐) 문제 풀이 정리: 정렬 대신 heap을 써야 하는 순간은 언제일까
힙 문제 풀이 감각을 쉽게 정리합니다. 정렬보다 heap이 먼저 떠오르는 문제 신호와 우선순위 큐를 언제 써야 하는지 코딩테스트 기준으로 설명합니다.
