글 읽기 - 기타 레슨 질문드립니다.

yoonsu0123 6년 전 0

58%에서 틀렸다고 나오는데

제가 어떤 부분을 놓치고 있는지 도저히 감이 안잡혀서

질문드립니다ㅜㅜ

import java.util.Scanner;

public class Main {
	public static void main(String args[]) throws Exception {

		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt(); // 1 <= N <= 100000
		int M = sc.nextInt(); // 1 <= M <= N
		int[] lesson = new int[N+1];
		int[] divide = new int[100001];
		for (int i = 1; i <= N; i++) {
			lesson[i] = sc.nextInt();
			
		}

		int left = 0;
		int right = 1000000000;
		int ans = 1000000000;

		while (left <= right) {
			int mid = (left + right) / 2;

			int count = 1;

			
			for (int i = 1; i <= N; i++) {
				divide[i] = divide[i-1] +  lesson[i];
				if (mid < divide[i]) {
					count++;
					divide[i] = lesson[i];
				}
			}

			if (count > M) {
				left = mid + 1;
			} else{
				ans = Math.min(ans, mid);
				right = mid - 1; 
				
			}
		}

		System.out.println(ans);
		// 58%
	}

}

chogahui05 6년 전 3

반례 데이터 먼저 드리겠습니다.

9 9

1 2 3 4 5 6 7 8 9

답 : 9

프로그램이 출력하는 코드 : 1

일단 f(x)를 main에 다 넣지 마시고 함수로 만들어 봅시다.

f(x) : 길이가 x인 블루레이들이 여러개 있을 때, 최~~ 대한 많이 노래를 이어 붙였을 때 필요한 블루레이의 갯수.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

기타 레슨 질문드립니다.

yoonsu0123 6년 전 0

chogahui05 6년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말