[Baekjoon] 6147_Bookshelf

문제(출처: https://www.acmicpc.net/problem/6147)

---

< Bookshelf >

 

문제 풀이 

 

내림차순 정렬한 후 차례대로 더하여 B값 이상일 때 개수를 출력한다.

 

 my solution (Java)

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

public class _6147_ { // Bookshelf

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
        
		int N = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken());
        
		Integer[] arr = new Integer[N];
		for (int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}
        
		Arrays.sort(arr, Collections.reverseOrder());
        
		int sum = 0;
		for (int i = 0; i < N; i++) {
			sum += arr[i];
			if (sum >= B) {
				System.out.println(i + 1);
				break;
			}
		}
	}
}

변수)
N, B : 개수, 높이
arr : 배열 정보
sum : 합

 

N과 B를 입력받는다. N만큼 숫자를 입력받아 arr에 저장하여 내림차순으로 정렬한다. arr을 순차 탐색하며 합을 구해 B이상일 경우 해당 인덱스+1을 출력한 후 종료한다.

---

---