[백준] 25496번 : 장신구 명장 임스

https://www.acmicpc.net/problem/25496

25496번: 장신구 명장 임스

메이플스토리의 전문기술 장신구 제작관련해서 출제한 문제입니다.

 

"피로도가 200미만일 경우 어떠한 물건도 제작가능하다"라는 사실만 잘 이해하시고 푸시면 되는 문제입니다.

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[] arr;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int p = 200 - Integer.parseInt(st.nextToken()), n = Integer.parseInt(st.nextToken());
		
		arr = new int[n];
		st = new StringTokenizer(br.readLine());
		for(int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(arr);
		
		System.out.print(solve(n, p));
	}
	
	public static int solve(int n, int p) {
		for(int i = 0; i < n; i++) {
			if(p <= 0) {
				return i;
			}
			p -= arr[i];
		}
		return n;
	}
}