Binary search와 그 변형: lower bound, 회전 배열, 답 탐색
첫 시도에 binary search를 올바르게 구현하고 lower/upper bound 변형, 회전 배열, 답 탐색을 Java 21로 적용하기
첫 시도에 binary search를 올바르게 구현하고 lower/upper bound 변형, 회전 배열, 답 탐색을 Java 21로 적용하기
HashMap으로 빈도 세기, 최빈원소 찾기, 쌍 개수 세기, 애너그램 그룹화 — 시간복잡도와 흔한 오류 포함.
Java 코드 예제로 Big-O를 설명합니다. O(1)부터 O(2^n)까지, 코드를 보면 복잡도를 바로 파악할 수 있습니다.
배열과 문자열 문제를 O(n) 시간 복잡도로 해결하는 two pointers와 sliding window 기법을 배우고, 실행 가능한 Java 예제로 익혀보세요.