[Baekjoon] 21194_Meditation

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

---

< Meditation >

 

문제 풀이 

 

내림차순 정렬한 후 k개를 더한 값을 출력한다.

 

 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 _21194_ { // Meditation

	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 k = 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 result = 0;
		for (int i = 0; i < k; i++) {
			result += arr[i];
		}
		System.out.println(result);
	}
}

변수)
n, k : 개수, 선택 개수
arr : 정보
result : 정답

 

n과 k를 입력받는다. n만큼 숫자를 입력받아 arr에 저장하여 내림차순으로 정렬한다. arr을 순차 탐색하며 k개의 합을 구한다.

---

---