[백준] 11004 - K번째 수



문제 정보


  • 문제 이름: K번째 수
  • 문제 번호: 11004
  • 문제 유형: 알고리즘 - 정렬
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 23일 23시 49분 11초
  • 원본 링크: https://www.acmicpc.net/problem/11004



문제

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



입력

첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.

둘째에는 A1, A2, …, AN이 주어진다. (-10^9 ≤ Ai ≤ 10^9)



출력

A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.



결과 - 소스코드 및 랭크






메모

메모리와 시간이 어마어마하게 나왔다.

간발의 차로 2초 안에 들어가기는 했는데 병합 정렬을 이용해서 문제를 풀면 효율이 떨어지는 문제였던 것 같다.

해결은 했지만 새로운 알고리즘도 찾아봐야겠다.

Author

Alec J

Posted on

2019-05-24

Updated on

2021-02-09

Licensed under