이진탐색

백준 2805번 나무 자르기 https://www.acmicpc.net/problem/2805 문제 풀이 이것이 취업을 위한 코딩테스트다에서 떡볶이 떡 만들기 와 동일. 저 입력값이 너무 크면 이진탐색을 생각해볼 것 📌 주의 원하는 값보다 더 크면 end 를 m

https://www.acmicpc.net/problem/19637보자보자 ,,,이 문제를 보면 일단 숫자가 크다.숫자가 크면 이진탐색을 의심한다.나동빈님의 유튜브에서 본 게 나왔다, bisect. x가 들어갈 수 있는 가장 왼쪽 인덱스를 통해서 전투력을 프린

https://www.acmicpc.net/problem/2110이 문제를 보고 일단 이분탐색이라는 걸 알아내는 것도 대단하다. 여기서의 핵심은 start, end, mid 설정에 있다. start 는 공유기를 설치할 수 있는 최소 거리를 나타내고, end는

https://www.acmicpc.net/problem/2467어쨌거나 두 수의 합을 구하는 문제. 더했을 때 0이랑 제일 근접한 두 수 출력. 쉽게 하는 방법: 0 일 때 exit() 해서 코드 종료 시키기만약 abs(temp) 보다 abs(closetoz

https://www.acmicpc.net/problem/3079첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000)숫자보고 이분탐색으로 풀어야겠다라고 생각...근데 항상 다른 방법이 있을 것이라고 착각하게