글 읽기 - 2343번 자바 질문합니다 ㅠㅠ

eastheat10 2년 전 0

각종 반례도 다 넣어봤는데 8%에서 틀렸다고 나오네요 ㅠㅠ

도와주세요ㅠㅠ

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

// 기타레슨
public class Main {

    static int n, m;
    static int[] arr;

    static void input() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());
        st = new StringTokenizer(br.readLine());
        arr = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr, 1, n + 1);
    }

    static boolean check(int size) {
        int count = 1;
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            sum += arr[i];
            if (sum > size) {
                count++;
                sum = arr[i];
            }
        }
        return count <= m;
    }

    static void process() {
        int l = arr[n];
        int r = 1000000000;
        int answer = 0;
        while (l <= r) {
            int mid = (l + r) / 2;
            if (check(mid)) {
                answer = mid;
                r = mid - 1;
            } else {
                l = mid + 1;
            }
        }
        System.out.println(answer);
    }

    public static void main(String[] args) throws IOException {
        input();
        process();
    }
}

seungwoo321 11달 전 0

문제를 보시면 주어진 순서대로 녹화해야 됩니다.

sort를 하시면 안됩니다.

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

문제

문제

출처

ICPC

2343번 자바 질문합니다 ㅠㅠ

eastheat10 2년 전 0

seungwoo321 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말