Frame

배열에서 단조 스택을 활용해 O(N)으로 다음 더 큰(혹은 작은) 값을 찾는 패턴과 구현 팁을 정리

그래프·격자 DFS에서 base case, 방문 처리, 인접 탐색 흐름을 정리해 재사용 가능한 사고 틀 만들기

가능한 모든 선택지를 재귀적으로 시도하면서 상태를 수정하고 복원해 해답을 찾는 백트래킹의 기본 개념과 패턴

구간에 대한 누적 변화를 차분 배열에 기록해 O(N) 시간에 원본 배열을 복원하는 Difference Array 기법 요약

배열이나 답 범위를 절반씩 좁혀가며 탐색하는 기본 이진 탐색 패턴과 최대·최소 해를 찾는 응용 전략

배열 앞부분 누적합으로 구간합을 빠르게 계산하는 기본 prefix sum 패턴과 N+1 길이 변형을 정리

배열이나 답 범위를 절반씩 좁혀가며 탐색하는 기본 이진 탐색 패턴과 최대·최소 해를 찾는 응용 전략

2부터 √n까지 소수의 배수를 지우며 소수 여부를 빠르게 판별하는 에라토스테네스 체 정리.

그래프·격자 DFS에서 base case, 방문 처리, 인접 탐색 흐름을 정리해 재사용 가능한 사고 틀 만들기

연속된 sub-array 문제에서 창을 확장·축소하며 조건을 맞추는 슬라이딩 윈도우 사고 흐름 정리

큐를 사용해 레벨별로 노드를 방문하며 공통 로직을 재사용하는 트리 BFS 사고 흐름 정리

재귀로 전위/중위/후위 순회를 구현해 서브트리를 탐색하는 트리 DFS 템플릿 정리

상태 정의·전이·초기값을 구조화해 동적 계획법 사고 흐름을 빠르게 재현하기