반응형
[ Contents ]
1. 문제 (링크 참조)
11004번: K번째 수
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
2. 문제 풀이
수열 A를 오름차순 정렬한 뒤, K번째 수를 구하는 문제입니다.
3. 코드
import sys
input = sys.stdin.readline
N, K = map(int, input().split())
numlist = list(map(int, input().split()))
numlist.sort()
print(numlist[K-1])
파이썬의 정렬 라이브러리를 이용하면 쉽게 해결할 수 있습니다. 정렬한 뒤, K번째 항목을 출력합니다.
반응형
'Algorithm' 카테고리의 다른 글
[구현/수학] 백준 9093 단어 뒤집기 - Python (0) | 2022.02.28 |
---|---|
[DP/동적계획법] 백준 12852 1로 만들기 2 - Python (0) | 2022.02.28 |
[탐색/플로이드] 백준 1389 케빈 베이컨의 6단계 법칙 - Python (0) | 2022.02.28 |
[탐색/플로이드] 백준 11403 경로 찾기 - Python (0) | 2022.02.28 |
[Algorithm] 플로이드-와샬, 모든 쌍의 최적경로 구하기 (0) | 2022.02.28 |
댓글