[백준 11004-Python] K번째 수

 

 

K번째 수 성공

실버V

 

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

512 MB

59441

20687

14581

41.436%

문제

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

입력

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

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

출력

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

예제 입력 1 

5 2
4 1 2 3 5

예제 출력 1 

2

 

풀이 

import sys

N, K = map( int, sys.stdin.readline().split() )

list=list(map(int, sys.stdin.readline().split()))

list.sort()
print(list[K-1])

 

필요한 개념

sys
list(map(int, sys.stdinline().split())
sort() - 오름차순
sort(reverse=True) 내림차순

 

---

처음 이 문제를 풀때 곤란했던 점은 A1...An이라는 조건을 어떻게 성사시킬지였는데 다른 블로그글과 친구의 말을 들으니 굳이 처리하지 않아도 되는 조건이라는 걸 알게 되었다. 

코테를 잘 못하는 내 입장에선 조건이 있는데 조건을 안지켜도돼..? 이런 생각이 들지만 나도 매일 조금씩 연습하다보면 원하는 바를 잘 처리할 수 있겠지...!!!

 

이제 매일 5문제 이상씩 코테를 풀 생각이다! 아자잣 파이팅!