๐ Algorithm/BaekJoon
์๋ฐ(Java) [๋ฐฑ์ค] 25305๋ฒ : ์ปคํธ๋ผ์ธ
kongmi
2023. 2. 20. 20:08
๋ฌธ์
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]);
}
}

