[Algorithm] 27강 : 이진 탐색 기초 문제 풀이

떡볶이 떡 만들기 #문제 해결 아이디어 적절한 높이를 찾을 떄까지 이진 탐색 수행하여 높이 H를 반복 조정 가장 긴 떡의 끝점을 end 로 잡고 중간 지점을 찾아서 자른다. 이때 떡의 크기를 보고 더 크면 오른쪽으로 작으면 왼쪽으로 이동한다. 이 과정을 반복한다.. # 답안 # 떡의 개수 N 과 요청한 떡의 길이 M을 입력 n,m = list(map(int,input().split(' '))) # 각 떡의 개별 높이 정보를 입력 array = list(map(int,input().split())) start = 0 end = max(array) result = 0 end = max(array) restult = 0 while(start mid: totla += x - mid #떡의 양이 부족한 경우 덜 ..