파라메트릭 서치 쉽게 이해하기: 이분 탐색으로 답을 찾는 문제는 어떻게 풀까
파라메트릭 서치를 쉽게 설명합니다. 정렬된 배열에서 값을 찾는 이분 탐색과 무엇이 다르고, 조건을 만족하는 답을 어떻게 찾는지 코딩테스트 기준으로 정리합니다.
-
-
다익스트라 알고리즘 입문: 가중치가 있는 최단거리는 왜 BFS가 안 될까
다익스트라 알고리즘을 쉽게 설명합니다. BFS가 되는 최단거리와 안 되는 최단거리 차이, 우선순위 큐가 왜 필요한지 코딩테스트 기준으로 정리합니다.
-
스택 문제 풀이 정리: 괄호 검사와 되돌리기 문제에서 stack을 떠올리는 법
스택 문제 풀이 감각을 쉽게 정리합니다. 괄호 검사, 되돌리기, 단조 스택처럼 어떤 문제에서 stack이 먼저 떠올라야 하는지 코딩테스트 기준으로 설명합니다.
-
유니온 파인드 쉽게 이해하기: 서로소 집합 문제에서 parent 배열이 왜 중요할까
유니온 파인드를 쉽게 설명합니다. 서로소 집합 문제에서 parent 배열이 어떤 역할을 하고, path compression과 union이 왜 빠른지 코딩테스트 기준으로 정리합니다.
-
그리디 알고리즘이 어려운 이유: 코딩테스트에서 왜 자꾸 틀리는 걸까
그리디 알고리즘이 왜 어려운지 쉽게 설명합니다. 직감은 맞아 보이는데 왜 오답이 자주 나는지, 반례와 정당화 관점에서 코딩테스트 기준으로 정리합니다.
-
큐와 덱 차이 완전정리: deque를 코딩테스트에서 언제 써야 할까
큐와 덱 차이를 쉽게 정리합니다. FIFO 구조를 넘어 deque가 코딩테스트에서 왜 자주 등장하는지, queue와 무엇이 다르고 언제 먼저 떠올려야 하는지 설명합니다.
