글 읽기 - 어디서 틀렸는지 잘 모르겠습니다

tmddudals369 2년 전 0

오름차순으로 정렬해 문제를 해결하려 했으나 잘 안되네요...

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		String[] s = br.readLine().split(" ");
		int kinds = Integer.parseInt(s[0]);
		int max = Integer.parseInt(s[1]);
		String[] q = br.readLine().split(" ");
		Integer[] cafes = new Integer[kinds];
		for(int i = 0; i < kinds; i++){
			cafes[i] =  Integer.parseInt(q[i]);
		}
		Arrays.sort(cafes,Collections.reverseOrder());
		int count = 0;
		for(int i = 0; i < kinds; i++){
			max -= cafes[i];
			count++;
			if(0 == max){
				break;
			}
			if(0 > max){
				max += cafes[i];
				count--;
			}
		}

		if(0 < max){
			count = -1;
		}
		bw.write(String.valueOf(count));
		bw.flush();
		bw.close();
		br.close();
	}
}

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

문제

문제

출처

ICPC

어디서 틀렸는지 잘 모르겠습니다

tmddudals369 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말