플로이드 워셜 알고리즘 정리: 다익스트라와 무엇이 다를까
플로이드 워셜을 쉽게 설명합니다. 모든 정점 쌍 최단거리 문제에서 왜 다익스트라와 다르게 생각해야 하는지 코딩테스트 기준으로 정리합니다.
-
-
세그먼트 트리는 언제 필요할까: 구간 질의와 업데이트를 빠르게 처리하는 방법
세그먼트 트리를 쉽게 설명합니다. 구간 합, 최소값 같은 질의와 업데이트가 함께 나오는 문제에서 왜 세그먼트 트리가 필요한지 코딩테스트 기준으로 정리합니다.
-
비트마스킹 입문: 코딩테스트에서 언제 써야 할까
비트마스킹을 쉽게 설명합니다. 부분집합, 방문 상태, 토글 문제에서 왜 비트로 상태를 표현하는지, 코딩테스트 기준으로 정리합니다.
-
구간 업데이트 문제 풀이: 차분 배열을 왜 알아야 할까
차분 배열을 쉽게 설명합니다. 누적합만으로는 부족한 구간 업데이트 문제에서 왜 difference array가 필요한지, 실제로 어떻게 동작하는지 코딩테스트 기준으로 정리합니다.
-
순서 제약 문제 풀이: 위상 정렬을 언제 써야 할까
위상 정렬을 쉽게 설명합니다. 선수 과목, 작업 순서처럼 순서 제약이 있는 문제에서 언제 떠올려야 하는지 코딩테스트 기준으로 정리합니다.
-
투 포인터와 슬라이딩 윈도우 차이: 코딩테스트에서 언제 각각 써야 할까
투 포인터와 슬라이딩 윈도우 차이를 쉽게 정리합니다. 둘 다 포인터를 움직이지만 어떤 문제에서 각각 더 자연스러운지 코딩테스트 기준으로 설명합니다.
