BOJ/이분탐색 (1) 썸네일형 리스트형 BOJ : 2470 두용액 (파이썬) 문제 https://www.acmicpc.net/problem/2470 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 이 문제는 이분탐색을 통해서 풀 수 있는 문제다. 만약 이분탐색을 하지않게 되면 ' N은 2 이상 100,000 이하이다.' 라는 조건의 의해 최악의 경우 (100,000 - 1)! 만큼의 연산을 해야하기 때문에 엄청난 시간이 소요 될것이다. (제 뇌피셜입니다..) 다른 문제들은 범위를 지정해놓고 중앙값을 이용해 이분탐색을 하는 문제들을 대부분 많이 접했었는데, 이번 문제는 접근방식이 조금 달랐다. start 범위를 리스트에 제일 앞 인덱스 번호, end 범위를 리스트에 제일 뒷 인덱스 번호를 지정해줬다... 이전 1 다음
