BackJoon Algorithm - Java
문제
- 내림차순을 이용하려면 Collections.reversOrder 을 이용해야한다.
- int 배열로는 사용할수 없고 래퍼클래스를 이용해야한다.
풀이
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 Back_25305 {
public static void main(String[] args) throws IOException {
// given
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
Integer score[] = new Integer[N];
// when
st = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
score[i] = Integer.parseInt(st.nextToken());
}
// 내림차순
Arrays.sort(score, Collections.reverseOrder());
System.out.println(score[K-1]);
// then
br.close();
}
}
댓글남기기