★[python_파이썬_pass]백준_1072번_게임_이분탐색_풀이
공부하는허딩크 : https://www.youtube.com/live/5TQ9cxVHNk0?feature=shared처음 이진탐색을 해결할때 대략적인 형태를 보고 처음 문제를 접했다... 근데 역시나 활용하기에는 내 실력이 많이 부족했다. 방향은 그래도 근접하게 접근을 했다.1. 일단 승률 Z를 구한다.2. data를 Y부터 X까지 나오게 리스트를 만든다.3. Z(target)과 data를 함수 요소로 넣어서 실행한다.4. mid를 구한다.5. 신규 x, y를 구한 후 다시 승률을 만들어서 기존 Z와 비교한다. ㄴ 다르면 end = mid - 1 ㄴ 같으면 start = mid + 1그런데 답이 이상하게 나온다.....import sysinput = sys.stdin.readlineX, Y = m..
2024.09.13