아...그 뭐였더라..

https://www.acmicpc.net/problem/16401# 16401 과자 나눠주기import sysinput = sys.stdin.readlinem, n = map(int, input().split())snack = sorted(list(map(int, input().split())))start = 1end = snack[-1]answer = 0while start = m: answer = mid start = mid + 1 else: end = mid - 1print(answer)이분 탐색으로 조카에게 나눠줄 막대 과자의 최대 길이 (mid) 를 구해야 한다.이분 탐색은 오름차순 정렬을 해야 한다.최소 길이 1인 막대과자로 나눠야 하기 때문에 st..

https://www.acmicpc.net/problem/2805import sysinput = sys.stdin.readlinen, m = map(int, input().split())trees = list(map(int, input().split()))start = 0end = max(trees)answer = 0 # 절단기 높이while start mid: total += t - mid if total >= m: start = mid + 1 answer = mid else: end = mid - 1print(answer)m과 n의 범위를 보고 이분탐색을 생각할 수 있다.절단기 높이의 최댓값을 구하는 것이기 때문에 굳이 mi..

[백준/파이썬] 1072 게임https://www.acmicpc.net/problem/1072 import sysinput = sys.stdin.readlinex, y = map(int, input().split())prevZ = y * 100 // xresult = 0if prevZ >= 99: result = -1else: start = 0 end = x while start prevZ: result = mid end = mid - 1 else: start = mid + 1print(result) 몇 번의 게임을 더 하더라도 승률 99에서 100은 나올 수 없으므로 if문 조건을 나눔처음엔 곱하기, 나누기 ..