출처 : 백준, https://www.acmicpc.net/problem/2693
2693번: N번째 큰 수
첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000
www.acmicpc.net
더보기
풀이
if __name__ == '__main__':
num_arrs = [sorted(list(map(int, input().split()))) for _ in range(int(input()))]
for num_arr in num_arrs:
print(num_arr[-3])
와 파이썬 너무 신기해
시간 복잡도
O(NlogN)
다른 사람의 풀이를 보면서 알게 된 점
-
고찰
-
'알고리즘 > Python' 카테고리의 다른 글
[python] 백준 2579 - 계단 오르기 (0) | 2022.03.12 |
---|---|
[python] 백준 10158 - 개미 (0) | 2022.03.12 |
[python] 백준 2108 - 통계학 (0) | 2022.03.09 |
[python] 백준 2609 - 최대공약수와 최소공배수 (0) | 2022.03.09 |
[python] 프로그래머스 - 전력망 둘로 나누기 (0) | 2022.03.09 |