본문 바로가기

백준 write-up/정렬 & 그리디

[백준] N번째 큰 수 : 2693번 - Python

728x90
반응형

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

 

2693번: N번째 큰 수

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

www.acmicpc.net

 

 

 

문제의 접근 방법

 

- 배열 A의 원소 10개를 n번 입력받는 방법 생각하기

- 내림차순으로 정렬하는 방법 알기

- 2차원 배열의 출력 방법 생각하기

 

 

 

문제 풀이 방법

 

- 입력 받을 배열의 개수 n개 입력받기

- 배열 요소 10개를 n번 입력받기

- 내림차순으로 정렬하기

- 정렬된 배열들을 alist 배열에 추가하기(2차원 배열 생성)

- 3번째 인덱스 값 출력하기

 

 

 

소스코드

n = int(input())
alist = []

for i in range(n):
    arr = list(map(int, input().split()))
    arr = sorted(arr, reverse=True)
    alist.append(arr)

[print(alist[i][2]) for i in range(n)]

 

728x90
반응형