TigerDemon

백준 11557번 파이썬으로 풀기 본문

파이썬 문제풀이/백준

백준 11557번 파이썬으로 풀기

호랑2D 2023. 5. 28. 00:17

문제

입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.

타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌다.

학교별로 한 해동안 술 소비량이 주어질 때, 가장 술 소비가 많은 학교 이름을 출력하여라.

입력

입력의 첫 줄에는 테스트 케이스의 숫자 T가 주어진다.

매 입력의 첫 줄에는 학교의 숫자 정수 N(1 ≤ N ≤ 100)이 주어진다.

이어서 N줄에 걸쳐 학교 이름 S(1 ≤ |S| ≤ 20, S는 공백없는 대소문자 알파벳 문자열)와 해당 학교가 지난 한 해동안 소비한 술의 양 L(0 ≤ L ≤ 10,000,000)이 공백으로 구분되어 정수로 주어진다.

같은 테스트 케이스 안에서 소비한 술의 양이 같은 학교는 없다고 가정한다.

출력

각 테스트 케이스마다 한 줄에 걸쳐 술 소비가 가장 많은 학교의 이름을 출력한다.

 

T = int(input())  # 테스트 케이스 개수 입력

for _ in range(T):
    run1 = int(input())  # 테스트 케이스별 학교 개수 입력
    result_score = 0  # 최대로 마신 술 점수
    result_str = ""  # 학교 이름

    for _ in range(run1):
        list_yk = input().split()  # 학교 이름과 마신 술 점수를 입력받고 공백으로 분리
        name = str(list_yk[0])  # 학교 이름
        score = int(list_yk[1])  # 마신 술 점수

        if score > result_score:
            result_score = score  # 최대 점수 갱신
            result_str = name  # 학교 이름 저장

    print(result_str)  # 테스트 케이스별로 최대 점수를 받은 학교 이름 출력