๋ฌธ์
2022 ์ฐ์ธ๋ํ๊ต ๋ฏธ๋์บ ํผ์ค แแ ณแฏแแ ตแ แ ฉแแ ฎแซ แแ ฉแแ ตแผแแ ขแผแแ ชแฏ์ N๋ช ์ ํ์๋ค์ด ์์ํ๋ค.
์ด๋ค ์ค ์ ์๊ฐ ๊ฐ์ฅ ๋์ K๋ช ์ ์์ ๋ฐ์ ๊ฒ์ด๋ค. ์ด ๋, ์์ ๋ฐ๋ ์ปคํธ๋ผ์ธ์ด ๋ช ์ ์ธ์ง ๊ตฌํ๋ผ.
์ปคํธ๋ผ์ธ์ด๋ ์์ ๋ฐ๋ ์ฌ๋๋ค ์ค ์ ์๊ฐ ๊ฐ์ฅ ๊ฐ์ฅ ๋ฎ์ ์ฌ๋์ ์ ์๋ฅผ ๋งํ๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์๋ ์์์์ ์ N๊ณผ ์์ ๋ฐ๋ ์ฌ๋์ ์ K๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค.
๋์งธ ์ค์๋ ๊ฐ ํ์์ ์ ์ X๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
์์ ๋ฐ๋ ์ปคํธ๋ผ์ธ์ ์ถ๋ ฅํ๋ผ.
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
Integer[] arr = new Integer[n];
for(int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
Arrays.sort(arr);
System.out.println(arr[n - k]);
}
}
'๐ Algorithm > BaekJoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์๋ฐ(Java) [๋ฐฑ์ค] 10810๋ฒ : ๊ณต ๋ฃ๊ธฐ (2) | 2023.02.26 |
---|---|
์๋ฐ(Java) [๋ฐฑ์ค] 25314๋ฒ : ์ฝ๋ฉ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค (0) | 2023.02.26 |
์๋ฐ(Java) [๋ฐฑ์ค] 2587๋ฒ : ๋ํ๊ฐ2 (0) | 2023.02.17 |
์๋ฐ(Java) [๋ฐฑ์ค] 2750๋ฒ : ์ ์ ๋ ฌํ๊ธฐ (0) | 2023.02.16 |
์๋ฐ(Java) [๋ฐฑ์ค] 2675๋ฒ : ๋ฌธ์์ด ๋ฐ๋ณต (1) | 2023.02.14 |