[Baekjoon] 25496_장신구 명장 임스

Silver V

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

---

< 장신구 명장 임스 >

 

문제 풀이 

 

피로도를 오름차순으로 정렬한 후 총피로도가 200 미만일 때 만들 수 있는 장신구의 수를 구한다.

 

 

 my solution (Java)

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

public class _25496_ { // 장신구 명장 임스

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int p = Integer.parseInt(st.nextToken());
		int n = Integer.parseInt(st.nextToken());

		int arr[] = new int[n];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		Arrays.sort(arr);

		int result = 0;
		for (int i = 0; i < n; i++) {
			if (p >= 200)
				break;
			result += 1;
			p += arr[i];
		}
		System.out.println(result);
	}

}

 

Main

변수)
p : 현재 쌓인 피로도
n : 장신구 수
arr : 장신구를 만들 때 쌓이는 피로도
result : 제작할 수 있는 장신구의 최대 수

 

- 현재 쌓인 피로도(p), 장신구 수(n) 입력

- 피로도 입력받아 저장(arr)

- arr 오름차순으로 정렬

- arr을 순환하며 총피로도가 200 미만일 때 만들 수 있는 장신구 수 구하기

- 제작할 수 있는 장신구의 최대 수(result) 출력

---

---