반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준 알고리즘] 백준 11004번 K번째 수 파이썬(Python)

1) 문제번호 : 11004번

 

2) 문제 출처

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

 

11004번: K번째 수

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

www.acmicpc.net

 

2. 문제

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

 

3. 제약사항

 

 

4. 입력

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

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

 

5. 출력

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

 

6. 풀이

- N과 K를 받고, 리스트를 입력받는다.

- 입력받은 리스트를 오름차순으로 정렬 후, K-1 번째의 수를 출력한다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

N, K = map(int, input().split()) # 수의 개수와 순서 몇 번째

li = list(map(int, input().split())) # 리스트 입력

li.sort() # 오름차순 정렬

#출력
print(li[K-1])

 


 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기