문제1956--K번째 숫자 찾기

1956: K번째 숫자 찾기

실행시간 제한: 20 Sec  메모리사용 제한: 256 MB
제출: 966  통과: 402
[제출] [채점기록] [묻고답하기]

문제 설명

정수배열 A에 대해서 이를 오름차순 정렬 하였을 때 K번째에 위치한 숫자를 찾는 프로그램을 작성하라.

입력 설명

입력의 첫 줄에는 배열 A의 원소의 개수 N과 찾아야 하는 원소의 위치를 뜻하는 K가 입력된다( 10 ≤ N ≤ 2,000,000, 1 ≤ K ≤  N ).

그 다음 줄에는 N개의 숫자가 입력되며 이는 배열 A의 원소를 뜻한다. 배열 A에 동일 숫자가 2개 이상 존재하는 경우는 없으며, 배열에 포함된 숫자는 1이상 231-1 이하의 양의 정수라 가정한다.

 

출력 설명

입력에 대해서 배열 A를 오름차순 했을 때 K번째에 위치한 숫자를 출력한다.

입력 예시 Copy

10 4
7 18 5 10 19 11 4 17 15 8

출력 예시 Copy

8

도움

제출할 코드는 반드시 아래의 코드를 수정한 형태로 제출되어야 하며, 이외의 코드를 제출했을 경우 무효처리 된다.

http://ideone.com/SQnz3

위의 코드의 주석을 참고하여 과제를 수행해야 한다.

출처/분류