반응형
츄르사려고 코딩하는 코집사입니다.
1. [백준 알고리즘] 백준 11004번 K번째 수 파이썬(Python)
1) 문제번호 : 11004번
2) 문제 출처
https://www.acmicpc.net/problem/11004
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])
반응형
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준 알고리즘] 백준 15680번 연세대학교 파이썬(Python) (0) | 2021.07.02 |
---|---|
[백준 알고리즘] 백준 1620번 나는야 포켓몬 마스터 이다솜 파이썬(Python) (0) | 2021.06.30 |
[백준 알고리즘] 백준 1743번 음식물 피하기 파이썬(Python) (0) | 2021.06.30 |
[백준 알고리즘] 백준 16956번 늑대와 양 파이썬(Python) (0) | 2021.06.29 |
[백준 알고리즘] 백준 13752번 히스토그램 파이썬(Python) (0) | 2021.06.25 |
[백준 알고리즘] 백준 2576번 홀수 파이썬(Python) (0) | 2021.06.25 |
[백준 알고리즘] 백준 11943번 파일 옮기기 파이썬(Python) (0) | 2021.06.25 |
[백준 알고리즘] 백준 1373번 2진수 8진수 파이썬(Python) (0) | 2021.06.25 |
최근댓글