반응형
안녕하세요.
이번 포스팅은 백준 온라인 저지의 2693번 문제 풀이입니다.
문제 이름은 "N번째 큰 수" 입니다.
문제 링크는 바로 밑의 링크를 확인해주세요.
https://www.acmicpc.net/problem/2693
2693번: N번째 큰 수
첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000
www.acmicpc.net
|
1
2
3
4
5
|
T = int(input())
for i in range(T):
A = list(map(int, input().split()))
result = sorted(A)
print(result[-3])
|
cs |
1. 첫째 줄에 테스트 케이스 개수 T를 입력받습니다.
2. for문을 사용하여 테스트 개수 T만큼 반복합니다.
3. 배열A를 map()함수를 사용하여 공백 구분으로 입력받습니다.
4. 큰 값을 찾기 쉽게 하기 위해 정렬합니다.
5. sorted()함수를 사용하면 오름차순 정렬이기 때문에
인덱스로 접근하면 뒤에서 -3가 배열 A에서 3번째 큰 값이 됩니다.
댓글