문제
https://www.acmicpc.net/problem/11004
11004번: K번째 수
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
풀이
정렬(Sort) 알고리즘
정렬(Sort) 알고리즘 데이터를 정해진 기준에 따라 순서대로 나열해 의미 있는 구조로 재설정하는 것 버블(Bubble) 정렬 알고리즘 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는
soobin0821.tistory.com
코드
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N, K;
cin >> N >> K;
vector<int> A(N);
for(int i = 0; i < N; i++)
{
cin >> A[i]; // 배열 A 저장
}
sort(A.begin(), A.end());
cout << A[K - 1];
return 0;
}
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
[백준][C++]1516번 게임 개발 (0) | 2023.07.21 |
---|---|
[백준][C++]11404번 플로이드 (0) | 2023.07.16 |
[백준][C++]1197번 최소 스패닝 트리 (0) | 2023.07.13 |
[백준][C++]1707번 이분 그래프 (0) | 2023.07.12 |
[백준][C++]10844번 쉬운 계단 수 (0) | 2023.07.06 |