글 읽기 - 재채점 요청

qjawlsqjacks 3년 전 0

제 코드입니다

5 1
1
3
5
7
9

를 입력했을 경우 합으로 25를 출력해야하나 제 코드에서는 integer_maxvalue를 출력합니다.

하지만 정답으로 처리하고 있습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int money[];
    static int N;
    static int M;
    static int first;
    static int result;
    static int sum;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken()); // 사용 일수
        M = Integer.parseInt(st.nextToken()); // 출금 횟수
        money = new int[N];
        first = 0;
        result = Integer.MAX_VALUE;

        for(int n = 0; n < N; n++){
            money[n] = Integer.parseInt(br.readLine());
            first = Math.max(first, money[n]);
            sum += money[n]; // 중요
        }

        int start = first;
        int end = sum; // 기존 엔드 값을 최소값 * 2를 주었었는데 M이 1일경우 써야하는 금액의 총합이 필요하므로 end값을 합으로 설정해야한다.

        while(start != end) { // 중요 내 풀이에서는 start의 값이 end를 넘지않는다 그러므로 탈출조건을 이런식으로 주어야한다.
            int count = 0;
            int remain = 0;
            int mid = (start + end) / 2;

            for (int i = 0; i < N; i++) {
                if (remain < money[i]) {
                    count += 1;
                    remain = mid;
                }
                remain -= money[i];
            }

            if (count <= M) {
                result = Math.min(result, mid);
                end = mid;
            } else {
                start = mid + 1;
            }
        }
        System.out.print(result);
    }
}

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

재채점 요청

qjawlsqjacks 3년 전 0

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말