[백준] Python,Java로 풀기📖/이분탐색
백준 2343(기타 레슨) - Python(파이썬) - 이분탐색
백준 2343(기타 레슨) - Python(파이썬) - 이분탐색
2022.05.312343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 문제 접근 조건 : 블루레이를 묶을 때는 같은 블루레이 사이에 다른 블루레이가 들어올 수 없으므로 연속되게 묶어야한다. ex ] 1번, 3번 같은 블루레이 -> 2번 같은 블루레이 ① 블루레이의 크기가 15라고 할 경우 강의의 합이 15보다 작거나 같게 묶여야하므로 1번 블루레이에는 (1,2,3,4,5), 2번 블루레이에는 ( 6,7 ) 3번 블루레이에는 (8) 4번 블루레이에는 (9) 이런식으로 묶이게 된다. 그렇게 되면 블루레이의 개수가 4개이므로 조건 3개보다 크..