January 1, 2023

2693번: N번째 큰 수

문제 요약

• T개의 길이 10짜리 배열이 주어졌을 때, 각 배열에서 3번째로 큰 수를 찾아 출력

풀이

from sys import stdin

input = stdin.readline

arr_list = [list(map(int, input().split())) for _ in range(int(input()))]

for arr in arr_list:
    arr.sort(reverse=True)
    print(arr[2])

• 각 리스트를 내림차순으로 정렬하여 3번째로 큰 수를 찾는다.

시간 복잡도

• 해당 알고리즘은 테스트 케이스 수에 의존한다.
• O(T)