기타 레슨

Algorithm/백준

백준 2343번 : 기타 레슨(Java)

2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net [풀이] - 이분탐색 유형의 문제입니다. - 최적의 크기를 구해야 하므로 mid 변수를 기준으로 계산을 합니다. - solve 메소드 내부의 for 반복문에서 합이 mid보다 커질 경우, count 변수에 1을 더합니다. - 마지막에 count 변수가 m 이하일 경우, end변수에 mid - 1 값을 할당합니다. - while 반복문이 끝난다면, start 변수를 반환합니다. (사실, mid 변수를 다른 곳에 선언해서 mid를 반환해도 됩니다.) [코드] import ..

skyey94
'기타 레슨' 태그의 글 목록