alpyrithm_알파이리즘

[알고리즘][Python] 백준(BOJ) 11557 Yangjojang of The Year_파이썬 본문

Algorithm/백준 알고리즘_Python

[알고리즘][Python] 백준(BOJ) 11557 Yangjojang of The Year_파이썬

알파이 2020. 11. 7. 08:13

 

11557 Yangjojang of The Year    www.acmicpc.net/problem/11557

 

11557번: Yangjojang of The Year

입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지

www.acmicpc.net

 

 

문제 풀기 전 공부할 것 : 정렬

 

 

 

 

 

 

 

풀이

<내용>

  • 테스트 케이스마다 학교 이름과 학교가 소비한 술의 양을 튜플 형태로 리스트에 저장한다.
  • 리스트를 소비한 술의 양을 기준으로 정렬한다.
  • 가장 많이 소비한 학교를 찾는다.

 

 

<코드>

import sys
input = sys.stdin.readline

t = int(input())
for _ in range(t):
    n = int(input())
    lst = []
    for _ in range(n):
        name, drinks = input().rstrip().split()
        lst.append((name, int(drinks)))
    lst.sort(key=lambda x:x[1])
    print(lst[-1][0])

 

 

 

 

 

 

 

 

 

728x90
반응형
Comments