모노톤 큐란 무엇인가: 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 다시 등장할까
모노톤 큐를 쉽게 설명합니다. 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 필요한지, 일반 deque와 무엇이 다르고 어떤 후보를 버려야 하는지 코딩테스트 기준으로 정리합니다.
-
-
LIS는 왜 이분 탐색으로 풀릴까: 가장 긴 증가 부분 수열을 DP보다 빠르게 이해하는 법
LIS를 쉽게 설명합니다. 가장 긴 증가 부분 수열 문제에서 왜 이분 탐색이 등장하는지, DP와 무엇이 다르고 tails 배열이 어떤 의미인지 코딩테스트 기준으로 정리합니다.
-
펜윅 트리 vs 세그먼트 트리: 코딩테스트에서 무엇이 더 구현하기 쉬울까
펜윅 트리와 세그먼트 트리 차이를 쉽게 설명합니다. 둘 다 구간 문제에 쓰이지만 어떤 상황에서 더 가볍고, 언제 세그먼트 트리가 더 일반적인지 코딩테스트 기준으로 정리합니다.
-
플로이드 워셜 알고리즘 정리: 다익스트라와 무엇이 다를까
플로이드 워셜을 쉽게 설명합니다. 모든 정점 쌍 최단거리 문제에서 왜 다익스트라와 다르게 생각해야 하는지 코딩테스트 기준으로 정리합니다.
-
세그먼트 트리는 언제 필요할까: 구간 질의와 업데이트를 빠르게 처리하는 방법
세그먼트 트리를 쉽게 설명합니다. 구간 합, 최소값 같은 질의와 업데이트가 함께 나오는 문제에서 왜 세그먼트 트리가 필요한지 코딩테스트 기준으로 정리합니다.
-
비트마스킹 입문: 코딩테스트에서 언제 써야 할까
비트마스킹을 쉽게 설명합니다. 부분집합, 방문 상태, 토글 문제에서 왜 비트로 상태를 표현하는지, 코딩테스트 기준으로 정리합니다.
