๐Ÿ’  Cpp/[BOJ] ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ

[BOJ][C++] ๋ฐฑ์ค€ 25305๋ฒˆ: ์ปคํŠธ๋ผ์ธ (Bronze II)

์„ ๋‹ฌ 2025. 1. 8. 05:03
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

2022 ์—ฐ์„ธ๋Œ€ํ•™๊ต ๋ฏธ๋ž˜์บ ํผ์Šค แ„‰แ…ณแ†ฏแ„€แ…ตแ„…แ…ฉแ„‹แ…ฎแ†ซ แ„แ…ฉแ„ƒแ…ตแ†ผแ„‰แ…ขแ†ผแ„’แ…ชแ†ฏ์— $N$๋ช…์˜ ํ•™์ƒ๋“ค์ด ์‘์‹œํ–ˆ๋‹ค.
์ด๋“ค ์ค‘ ์ ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋†’์€ $k$๋ช…์€ ์ƒ์„ ๋ฐ›์„ ๊ฒƒ์ด๋‹ค. ์ด ๋•Œ, ์ƒ์„ ๋ฐ›๋Š” ์ปคํŠธ๋ผ์ธ์ด ๋ช‡ ์ ์ธ์ง€ ๊ตฌํ•˜๋ผ.
์ปคํŠธ๋ผ์ธ์ด๋ž€ ์ƒ์„ ๋ฐ›๋Š” ์‚ฌ๋žŒ๋“ค ์ค‘ ์ ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๊ฐ€์žฅ ๋‚ฎ์€ ์‚ฌ๋žŒ์˜ ์ ์ˆ˜๋ฅผ ๋งํ•œ๋‹ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์—๋Š” ์‘์‹œ์ž์˜ ์ˆ˜ $N$๊ณผ ์ƒ์„ ๋ฐ›๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜ $k$๊ฐ€ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค.
๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ํ•™์ƒ์˜ ์ ์ˆ˜ $x$๊ฐ€ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ

์ƒ์„ ๋ฐ›๋Š” ์ปคํŠธ๋ผ์ธ์„ ์ถœ๋ ฅํ•˜๋ผ.

 

ํ’€์ด

// ํ’€์ด : https://whkakrkr.tistory.com

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);
	
	int n,k;
	cin >> n >> k;
	vector<int>x(n);
	for(int i=0; i<n; i++) {
	    cin >> x[i];
	}
	
	sort(x.begin(), x.end(), greater<>());
	
	int ans = x[k-1];
	
	cout << ans;
    
    return 0;
}
๋ฐ˜์‘ํ˜•