
25305๋ฒ: ์ปคํธ๋ผ์ธ
์ํ ์์์๋ค ๊ฐ์ด๋ฐ 1๋ฑ์ 100์ , 2๋ฑ์ 98์ , 3๋ฑ์ 93์ ์ด๋ค. 2๋ฑ๊น์ง ์์ ๋ฐ์ผ๋ฏ๋ก ์ปคํธ๋ผ์ธ์ 98์ ์ด๋ค.
www.acmicpc.net
๋ฌธ์


์์ค ์ฝ๋

ํ์ด
โ StringTokenizer st๋ก ์ฒซ์งธ์ค์ ์ ๋ ฅ๋ ๋ฌธ์์ด์ ๊ณต๋ฐฑ๋จ์๋ก ๋ถ๋ฆฌํด์ N (์ธ์์), cl (์ปคํธ๋ผ์ธ) ๋ณ์์ ๋ถ๋ฆฌํด์ค๋ค.
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int cl = Integer.parseInt(st.nextToken());
โ ์ํ์ฑ์ ๋ค์ ๋ด์ ๋ฐฐ์ด arr์ ์์ฑํด์ค๋ค. ์ฌ๊ธฐ์ ๋ฐฐ์ด์ int(๊ธฐ๋ณธํ)์ด ์๋ ๋ํผํด๋์ค Integer๋ก ์์ฑํด์ผ ํ๋ค.
Integer[] arr = new Integer[N];
โ ๋์งธ์ค์ ์ ๋ ฅ๋ ๋ฌธ์์ด์ StringTokenizer st2์ ๋ด์์ค๋ค ๊ณต๋ฐฑ๋จ์๋ก ๋ถ๋ฆฌ๋ ๋ฌธ์์ด์ Integer.parseInt๋ฅผ ํตํด
์ ์๋ก ๋ณ๊ฒฝํ ๋ค Integer๋ฐฐ์ด arr์ ๋ด์์ค๋ค.
StringTokenizer st2 = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
arr[i] = Integer.parseInt(st2.nextToken());
}
โ Arrays.sort()๋ฅผ ํตํด์ ๋ฐฐ์ด์ ์ ๋ ฌํ๋ค. ์ฌ๊ธฐ์ Collections.reverseOrder()์ ๋ด๋ฆผ์ฐจ์์ ์ ๋ ฌ๊ธฐ์ค์ ์ ๊ณตํ๋ค.
reverseOrder()์ ์ฌ์ฉํ๊ธฐ ์ํด์ ๊ธฐ๋ณธํ int๊ฐ ์๋ Integer์ ์ฌ์ฉํ๊ฒ์ด๋ค.
Arrays.sort(arr, Collections.reverseOrder());
โ ์ปคํธ๋ผ์ธ์์ -1์ arr ์ธ๋ฑ์ค๋ฅผ ์ถ๋ ฅํ๋ค. ( ์ธ๋ฑ์ค๋ 0๋ถํฐ ์์์ด๊ธฐ ๋๋ฌธ์ด๋ค. )
System.out.println(arr[cl-1]);
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 10989๋ฒ : ์ ์ ๋ ฌํ๊ธฐ 3 (0) | 2022.12.15 |
|---|---|
| [๋ฐฑ์ค] 2750๋ฒ, 2751๋ฒ : ์ ์ ๋ ฌํ๊ธฐ ( ~ 2 ) (0) | 2022.12.14 |
| [๋ฐฑ์ค] 2587๋ฒ : ๋ํ๊ฐ2 (0) | 2022.12.14 |
| [๋ฐฑ์ค] 2563๋ฒ : ์์ข ์ด (0) | 2022.12.14 |
| [๋ฐฑ์ค] 2566๋ฒ : ์ต๋๊ฐ (0) | 2022.12.14 |