Binary search와 그 변형: lower bound, 회전 배열, 답 탐색
첫 시도에 binary search를 올바르게 구현하고 lower/upper bound 변형, 회전 배열, 답 탐색을 Java 21로 적용하기
첫 시도에 binary search를 올바르게 구현하고 lower/upper bound 변형, 회전 배열, 답 탐색을 Java 21로 적용하기
Java 21, JUnit 5, Mockito, AssertJ 예제로 가장 흔한 세 가지 Test Double의 차이를 알아보고 올바른 선택과 자주하는 실수를 배웁니다
HashMap으로 빈도 세기, 최빈원소 찾기, 쌍 개수 세기, 애너그램 그룹화 — 시간복잡도와 흔한 오류 포함.
Java 코드 예제로 Big-O를 설명합니다. O(1)부터 O(2^n)까지, 코드를 보면 복잡도를 바로 파악할 수 있습니다.
배열과 문자열 문제를 O(n) 시간 복잡도로 해결하는 two pointers와 sliding window 기법을 배우고, 실행 가능한 Java 예제로 익혀보세요.
이름 짓기 규칙, AAA 구조, 올바른 코드 커버리지 관점으로 명확하고 유지보수하기 쉬운 unit test 작성 가이드