반응형
11004번: K번째 수
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
시간 제한메모리 제한제출정답맞힌 사람정답 비율
| 2 초 | 512 MB | 45407 | 15192 | 10371 | 40.229% |
문제
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
문제풀이
n,m=map(int,input().split())
arr=list(map(int,input().split()))
arr.sort()
print(arr[m-1])- 굉장히 쉬운 문제이다.
- n,m arr에 입력된 값을 차례로 저장하고, arr을 오름차순으로 정렬한다.
- 이후 arr의 m-1번째를 출력한다. (인덱스는 0부터 시작하기에 1을 빼주어야 m번째 값이 출력됨)
'프로그래밍 > 백준' 카테고리의 다른 글
| [알고리즘] 백준 11501 파이썬 - 주식 (1) | 2022.12.19 |
|---|---|
| [알고리즘] 백준 1990 파이썬 - 소수인팰린드롬 (2) | 2022.12.18 |
| [알고리즘] 백준 1260 파이썬 - DFS와 BFS (0) | 2022.12.16 |
| [알고리즘] 백준 14912 파이썬 - 숫자 빈도수 (0) | 2022.12.15 |
| [알고리즘] 백준 4358 파이썬 - 생태학 (0) | 2022.12.14 |