코딩테스트/백준

[백준][C++]11004번 K번째 수

윤깡패 2023. 7. 13. 17:29

문제

https://www.acmicpc.net/problem/11004

 

11004번: K번째 수

수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

 

 

풀이

정렬(Sort) 알고리즘

 

정렬(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