[정렬/탐색] 백준 2693 N번째 큰 수 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2693번: N번째 큰 수

 

 

2. 문제 풀이

 10개 수 중 세번째로 큰 수를 구하는 문제입니다.

 

 

3. 코드

import sys
input = sys.stdin.readline

# 입력
T = int(input())
for _ in range(T):
    numlist = list(map(int, input().split()))

    # 정렬
    numlist.sort()

    # 세 번째로 큰 값 출력
    print(numlist[7])

 단순히 정렬 후, 3번째로 큰 값을 출력하면 됩니다. 입력범위가 작고 시간제한이 넉넉해서 굳이 이분탐색, 분할정복 등을 사용할 필요가 없습니다.