[백준 11004번] K번째 수

 

BOJ11004

11004번: K번째 수

 

[문제]

수 N개 A1, A2, ..., AN이 주어진다.

A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

 

<알고리즘 분류> 정렬

 

[input]

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

둘째 줄에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)

[output]

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

 

---

 

 

---

 

[풀이 방법]

1. Scanner / BufferedReader+BufferedWriter 사용하여 두 가지 방법으로 입출력

2. (BufferedReader) 한 줄에 입력받아 정수로 변환하여 변수 N과 K에 값 저장

3. N 크기의 정수형 배열 numbers 생성

4. (BufferedReader) 한 줄에 입력받아 정수로 변환한 뒤 numbers에 저장

5. numbers 배열 정렬하여 K번째 수 출력

6. (BufferedWriter) String으로 변환하여 출력

 

---

 

성공 코드 - Scanner 사용

 

성공 코드 - BufferedReader와 BufferedWriter 사용