문제
배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오.
배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다.
입력
첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수이다.
출력
각 테스트 케이스에 대해 한 줄에 하나씩 배열 A에서 3번째 큰 값을 출력한다.
예제 입력 1
4
1 2 3 4 5 6 7 8 9 1000
338 304 619 95 343 496 489 116 98 127
931 240 986 894 826 640 965 833 136 138
940 955 364 188 133 254 501 122 768 408
예제 출력 1
8
489
931
768
풀이
T = int(input())
N = []
for _ in range(T):
N.append(list(map(int, input().split())))
for i in N:
i.sort()
print(i[-3])
T = int(input())
for _ in range(T):
N = list(map(int, input().split()))
N.sort()
print(N[-3])
처음에는 이렇게 풀었는데, T = 4일때 결과값이 3개만 나와서 위의 코드로 수정하였다.
https://www.acmicpc.net/problem/2693
2693번: N번째 큰 수
첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000
www.acmicpc.net
'알고리즘' 카테고리의 다른 글
[Python] 프로그래머스 위장 (0) | 2022.11.27 |
---|---|
[Python] 프로그래머스 전화번호 목록 (0) | 2022.11.27 |
[Python] 백준 2609번 최대공약수와 최소공배수 (0) | 2022.11.27 |
[Python] 백준 2309번 일곱 난쟁이 (0) | 2022.11.27 |
[Python] 백준 10870번 피보나치 수5 (0) | 2022.11.27 |