BOJ 11557 : Yangjojang of The Year -JAVA

 

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

---

🚩문제

🔓문제해결

1.술 소비가 가장 많은 곳을 알려면 술소비를 내림차순으로 정렬해야한다.

2.술을 소비한 양이 같은 학교는 없다고 주어졌으므로 중복값을 저장하지 않는 map을 사용하여

술의 양과 학교를 짝지어도 누락되는 학교가 없다.

3.그러므로 map의 key로 술의 양, value로 학교이름을 넣고

4.key를 내림차순 정렬후

5.map의 첫번째키값을 통해 value를 가져온다.

 

* 자동정렬이 되는 TreeMap을 사용하여 내림차순조건을 걸어준다.

* 공백으로 구분되어 정수로 주어지는 경우가 무조건 학교이름,술의 양 뿐이므로 BufferedReader를 통해 Split을 이용하여 해당 값을 가져온다

* 각 테스트 케이스 마다 출력해야하나 테스트의 범위가 주어져 있지 않으므로 scanner보다 StringBuilder를 사용하여 테스트가

종료되고 마지막에 한꺼번에 해당 값들을 출력한다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int t= Integer.parseInt(br.readLine()); //테스트 케이스
        for (int i = 0; i < t; i++) {
            int n = Integer.parseInt(br.readLine()); //학교의 수
            TreeMap<Integer,String> map = new TreeMap<>(Collections.reverseOrder());
            for (int j = 0; j < n; j++) {
                String [] str = br.readLine().split(" ");
                map.put(Integer.parseInt(str[1]),str[0]); //0:학교이름 1:술의 양
            }
            sb.append(map.firstEntry().getValue()).append("\n");
        }
        System.out.println(sb);


    }
}

메모리: 14024 KB, 시간: 96 ms

 

💊또 다른 방법

술의 최대양과 그에 해당하는 학교를 저장하는 변수를 선언한다.

for문을 돌면서 입력받은 술의 최대양이

기존값보다 크면 최대양과 학교를 저장해준다.

for문이 끝나면 해당 학교를 출력한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int t= Integer.parseInt(br.readLine()); //테스트 케이스
        for (int i = 0; i < t; i++) {
            int n = Integer.parseInt(br.readLine()); //학교의 수
            int max = 0;  //최대 술의 양
            String school = ""; //그에 해당하는 학교
            TreeMap<Integer,String> map = new TreeMap<>(Collections.reverseOrder());
            for (int j = 0; j < n; j++) {
                String [] str = br.readLine().split(" ");
                if(Integer.parseInt(str[1])>max){
                    max = Integer.parseInt(str[1]);
                    school = str[0];
                }
            }
            sb.append(school).append("\n");
        }
        System.out.println(sb);
    }
}

메모리: 14032KB, 시간: 100 ms

 

 

주어지는 학교의 범위가 작아서 그런지 map에 담지않고 max비교를 통해 학교이름을 가져왔을때

유의미한 차이가 없었다.