🧩 Programming Languages/Do it 코테 스터디

코테 스터디 2주차

복숭아아이스티에샷추가 2026. 3. 8. 13:00
 

Do it! 알고리즘 코딩 테스트: 자바 편 | 김종관 - 교보문고

Do it! 알고리즘 코딩 테스트: 자바 편 | IT 기업 취업과 이직의 필수 단계인 알고리즘 코딩 테스트! 출제 경향을 완벽하게 반영한 핵심 100제로 한 번에 합격한다!코딩 테스트는 어떻게 준비해야 할

product.kyobobook.co.kr

 

3/2(월) ~ 3/6(금) 진도 : p.132 ~ 231

 

정렬 부분은 대학  알고리즘 수업에서 자주 다뤘던 내용이라서 복습하는 느낌으로 금방 넘어갔다.

 

이진탐색 또한 공부했었던 내용이었으나, 어떤 문제에서 이진탐색을 사용해야하는지는 새롭게 알게 되었기 때문에 글로 정리하였다.

 

 

[Java] 백준 2343 블루레이 만들기 (이진탐색)

1️⃣ 이진탐색이란- 정렬된 구간 / 단조성을 가지는 구간 에서 원하는 값을 찾기 위해 탐색 범위를 절반씩 줄여가는 알고리즘- 시간복잡도는 O(log N) 2️⃣ 이진탐색 특징 : 단조성 한 번 가능해

entwicklerin.tistory.com

 

 

[Java] 백준 1300 K번째 수 (이진탐색)

https://www.acmicpc.net/problem/1300 이 문제는 겉보기에는 단순히 k번째 수를 구하는 문제처럼 보이지만, 실제로는 정렬을 직접 하면 안 되는 문제다. N이 최대 100,000이기 때문에 배열 B의 크기인 N²은 최

entwicklerin.tistory.com

 

 

 

확실히 직접 쓰면서 보면 코드 흐름 파악하는 데에 어려움이 덜하다