Java/Java 알고리즘

백준 11557번 Yangjojang of The Year JAVA 구현해보기

kimc 2022. 6. 6. 15:50

```

백준  11557번 Yangjojang of The Year JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1. 백준  11557번 풀이

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

 

11557번: Yangjojang of The Year

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

www.acmicpc.net

 

백준  11557번 Yangjojang of The Year은

 

난이도 브론즈 등급의 문제로서

 

테스트 케이스만큼 반복해서

학교의 수가 주어지고

학교의 수만큼 소비량과 학교명이 주어질 때

각 테스트 케이스마다 소비가 가장 큰 학교의 이름을 출력하면 되는 문제입니다.


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


 

테스트 케이스만큼 반복해서

학교의 명칭과 소비량을 입력받아 맵에 넣고

맵을 순회 해서 소비량이 최대인 학교의 이름을 출력하면 되는 문제입니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

public class Main {

    public static void main(String[] args) throws IOException {
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        final int testcase = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < testcase; i++) {
            
            Map<String, Integer> wordCountMap = new HashMap<>();
            final int wordCount = Integer.parseInt(br.readLine());
            for (int j = 0; j < wordCount; j++) {
                final String[] input = br.readLine().split(" ");
                wordCountMap.put(input[0], Integer.parseInt(input[1]));
            }

            Map.Entry<String, Integer> maxEntry = Collections.max(wordCountMap.entrySet(), Map.Entry.comparingByValue());
            sb.append(maxEntry.getKey()).append("\n");
        }

        if (sb.length() > 0) {
            sb.setLength(sb.length() - 1);
        }
        System.out.print(sb);
    }
}

// https://codemasterkimc.tistory.com

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90