투 포인터와 슬라이딩 윈도우 차이: 코딩테스트에서 언제 각각 써야 할까
투 포인터와 슬라이딩 윈도우 차이를 쉽게 정리합니다. 둘 다 포인터를 움직이지만 어떤 문제에서 각각 더 자연스러운지 코딩테스트 기준으로 설명합니다.
투 포인터와 슬라이딩 윈도우 차이를 쉽게 정리합니다. 둘 다 포인터를 움직이지만 어떤 문제에서 각각 더 자연스러운지 코딩테스트 기준으로 설명합니다.
파라메트릭 서치를 쉽게 설명합니다. 정렬된 배열에서 값을 찾는 이분 탐색과 무엇이 다르고, 조건을 만족하는 답을 어떻게 찾는지 코딩테스트 기준으로 정리합니다.
다익스트라 알고리즘을 쉽게 설명합니다. BFS가 되는 최단거리와 안 되는 최단거리 차이, 우선순위 큐가 왜 필요한지 코딩테스트 기준으로 정리합니다.
유니온 파인드를 쉽게 설명합니다. 서로소 집합 문제에서 parent 배열이 어떤 역할을 하고, path compression과 union이 왜 빠른지 코딩테스트 기준으로 정리합니다.
그리디 알고리즘이 왜 어려운지 쉽게 설명합니다. 직감은 맞아 보이는데 왜 오답이 자주 나는지, 반례와 정당화 관점에서 코딩테스트 기준으로 정리합니다.
슬라이딩 윈도우와 투 포인터 차이를 고정 길이, 가변 길이 예제로 정리합니다. 구간을 유지하며 푸는 기준과 시간복잡도, 자주 하는 실수를 Python 코드 흐름과 문제 유형별 판단 기준으로 쉽게 설명합니다.