구간 업데이트 문제 풀이: 차분 배열을 왜 알아야 할까
차분 배열을 쉽게 설명합니다. 누적합만으로는 부족한 구간 업데이트 문제에서 왜 difference array가 필요한지, 실제로 어떻게 동작하는지 코딩테스트 기준으로 정리합니다.
-
-
순서 제약 문제 풀이: 위상 정렬을 언제 써야 할까
위상 정렬을 쉽게 설명합니다. 선수 과목, 작업 순서처럼 순서 제약이 있는 문제에서 언제 떠올려야 하는지 코딩테스트 기준으로 정리합니다.
-
투 포인터와 슬라이딩 윈도우 차이: 코딩테스트에서 언제 각각 써야 할까
투 포인터와 슬라이딩 윈도우 차이를 쉽게 정리합니다. 둘 다 포인터를 움직이지만 어떤 문제에서 각각 더 자연스러운지 코딩테스트 기준으로 설명합니다.
-
파라메트릭 서치 쉽게 이해하기: 이분 탐색으로 답을 찾는 문제는 어떻게 풀까
파라메트릭 서치를 쉽게 설명합니다. 정렬된 배열에서 값을 찾는 이분 탐색과 무엇이 다르고, 조건을 만족하는 답을 어떻게 찾는지 코딩테스트 기준으로 정리합니다.
-
다익스트라 알고리즘 입문: 가중치가 있는 최단거리는 왜 BFS가 안 될까
다익스트라 알고리즘을 쉽게 설명합니다. BFS가 되는 최단거리와 안 되는 최단거리 차이, 우선순위 큐가 왜 필요한지 코딩테스트 기준으로 정리합니다.
-
C언어 함수 포인터 쉽게 정리: 콜백 개념으로 보면 왜 이해가 쉬울까
C언어 함수 포인터를 쉽게 설명합니다. 선언 문법보다 왜 필요한지에 집중해서, 콜백 개념으로 보면 왜 함수 포인터가 덜 어렵게 느껴지는지 정리합니다.
