알고리즘

차분 배열을 쉽게 설명합니다. 누적합만으로는 부족한 구간 업데이트 문제에서 왜 difference array가 필요한지, 실제로 어떻게 동작하는지 코딩테스트 기준으로 정리합니다.

투 포인터와 슬라이딩 윈도우 차이를 쉽게 정리합니다. 둘 다 포인터를 움직이지만 어떤 문제에서 각각 더 자연스러운지 코딩테스트 기준으로 설명합니다.

파라메트릭 서치를 쉽게 설명합니다. 정렬된 배열에서 값을 찾는 이분 탐색과 무엇이 다르고, 조건을 만족하는 답을 어떻게 찾는지 코딩테스트 기준으로 정리합니다.

그리디 알고리즘이 왜 어려운지 쉽게 설명합니다. 직감은 맞아 보이는데 왜 오답이 자주 나는지, 반례와 정당화 관점에서 코딩테스트 기준으로 정리합니다.

누적합 문제 풀이를 쉽게 정리합니다. 구간 합 문제에서 왜 누적합이 필요한지, 1차원과 2차원 누적합을 어떻게 이해하면 되는지 코딩테스트 기준으로 설명합니다.