그리디 선택 기준과 교환 논증 쉽게 이해하기
그리디 선택 기준을 어떻게 잡아야 하는지, 반례로 무엇을 걸러야 하는지, 교환 논증으로 왜 맞는지 쉽게 이해할 수 있게 단계적으로 정리합니다.
-
-
[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지
원형 배열 문제를 쉽게 푸는 법을 정리합니다. modulo 인덱싱, 배열 두 배 확장, 시작점 고정, wrap-around window를 예시로 설명하고 시계·회전·원형 구간 문제의 접근 순서와 실수 포인트까지 함께 짚습니다.
-
좌표 압축은 언제 필요할까: 값 범위는 큰데 데이터 개수는 적을 때
좌표 압축을 쉽게 설명합니다. 값 범위는 큰데 실제 데이터 개수는 적을 때 왜 다시 번호를 매기고, 그게 왜 코딩테스트에서 중요한지 정리합니다.
-
애드혹 문제란 무엇인가
애드혹 문제란 무엇인가를 코딩테스트 관점에서 쉽게 정리합니다. 브루트포스, 구현형과의 차이, 문제에서 애드혹 냄새를 맡는 신호, 접근 순서까지 단계별로 설명합니다.
-
이분탐색(binary search) 총정리 – lower bound, upper bound, parametric search까지 한 번에 이해하기
이분탐색(binary search)을 정렬 배열의 값 찾기에서 끝내지 않고, lower bound, upper bound, first true, parametric search까지 경계 찾기 관점으로 쉽게 설명합니다.
-
투 포인터 알고리즘이란 무엇인가: 언제 완전탐색 대신 범위를 줄여야 할까
투 포인터 알고리즘을 정의가 아니라 문제 풀이 감각으로 설명합니다. 정렬 배열, 두 수의 합, 슬라이딩 윈도우 예시를 통해 언제 완전탐색 대신 범위를 줄여야 하는지 쉽게 정리합니다.
![[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지](https://bscodelab.com/wp-content/uploads/2026/05/thumbnail-87-768x768.png "[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지")
