[백준 알고리즘] 백준 2693번 N번째 큰 수 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 2693번 N번째 큰 수 파이썬(Python)

1) 문제번호 : 2693번

 

2) 문제 출처

https://www.acmicpc.net/problem/2693

2693번: N번째 큰 수

 

2. 문제

배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오.

배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다.

 

3. 제약사항

 

 

4. 입력

첫째 줄에 테스트 케이스의 개수 T(1 <= T <= 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수이다.

 

5. 출력

각 테스트 케이스에 대해 한 줄에 하나씩 배열 A에서 3번째 큰 값을 출력한다.

 

6. 풀이

- 3번째 큰 수를 출력하므로, 리스트로 값을 받아 내림차순으로 정렬한다.

- 내림차순 정렬 후, 3번째로 큰 수니까 2번째 인덱스를 출력한다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

T = int(input())


# 테스트케이스만큼 입력 받아서, 내림차순 정렬 후 2번째 인덱스 출력
for _ in range(T) :
    num = list(map(int, input().split()))
    num.sort(reverse=True)
    print(num[2])

 

---