https://www.acmicpc.net/problem/11004
import sys
input = sys.stdin.readline
n,k = map(int,input().split())
numbers = sorted(list(map(int,input().split())))
print(numbers[k-1])
이번 문제는 주어진 n개의 숫자들을 오름차순으로 정렬했을 때 k번째로 오는 숫자를 출력하는 문제이다.
문제 조건이 5*(10**6)인 것을 보고 단순히 파이썬에서 정의된 sorted() 함수를 사용해도 시간초과가 발생하지 않겠다고 판단하여 간단하게 함수를 사용해서 풀이하였다.
'Algorithm 💡 > Sorting' 카테고리의 다른 글
[소프티어 6247번] 자동차 테스트(HSAT 7회 정기 코딩 인증평가 기출) (0) | 2024.06.23 |
---|---|
[프로그래머스] 최솟값 만들기 (1) | 2024.01.05 |
[백준 2108번] 통계학 (0) | 2023.02.24 |
[백준 25305번] 커트라인 (0) | 2023.02.24 |
[백준 2587번] 대표값2 (0) | 2023.02.24 |