스택과 큐 차이: FIFO와 LIFO는 언제 쓰일까
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
-
-
애드혹 문제 parity 보는 법: 홀짝 불변성, 이동 횟수, 합의 규칙을 한 번에 정리
애드혹 문제 parity를 직관적으로 설명합니다. 홀짝 불변성, 이동 횟수 parity, 합의 parity, 배치 가능성 판단, parity 신호를 포착하는 체크리스트까지 예시 중심으로 정리합니다.
-
누적합과 차분 배열: 구간 합과 구간 업데이트를 한 흐름으로 이해하기
누적합과 차분 배열이 각각 언제 필요한지, 구간 합과 구간 업데이트 문제를 어떤 기준으로 나눠 생각해야 하는지, 그리고 difference array를 누적해 실제 배열로 복원하는 흐름까지 쉬운 예시로 설명합니다.
-
그리디 선택 기준과 교환 논증 쉽게 이해하기
그리디 선택 기준을 어떻게 잡아야 하는지, 반례로 무엇을 걸러야 하는지, 교환 논증으로 왜 맞는지 쉽게 이해할 수 있게 단계적으로 정리합니다.
-
[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지
원형 배열 문제를 쉽게 푸는 법을 정리합니다. modulo 인덱싱, 배열 두 배 확장, 시작점 고정, wrap-around window를 예시로 설명하고 시계·회전·원형 구간 문제의 접근 순서와 실수 포인트까지 함께 짚습니다.
-
[애드혹 대표문제] 좌표 압축은 언제 필요할까: 값은 크지만 개수는 적을 때 쓰는 사고법
좌표 압축이 언제 필요한지, 정렬·중복 제거·값→인덱스 매핑을 어떤 순서로 해야 하는지, 그리고 왜 Fenwick 트리나 세그먼트 트리 전에 자주 붙는지 쉬운 예시로 설명합니다.
![[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지](https://bscodelab.com/wp-content/uploads/2026/05/thumbnail-87-768x768.png "[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지")
![[애드혹 대표문제] 좌표 압축은 언제 필요할까: 값은 크지만 개수는 적을 때 쓰는 사고법](https://bscodelab.com/wp-content/uploads/2026/05/thumbnail-86-768x768.png "[애드혹 대표문제] 좌표 압축은 언제 필요할까: 값은 크지만 개수는 적을 때 쓰는 사고법")