본문 바로가기

Java/SWEA

[JAVA] SWEA 1204. 최빈수 구하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=JAVA&select-1=2&pageSize=10&pageIndex=3

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

 

 

 

 

정답 

 

 

import java.util.*;
  
class Solution {    
      
    public static void main(String args[]) throws Exception {
          
        Scanner sc = new Scanner(System.in);
        int T = Integer.parseInt(sc.nextLine());
          
          
        for (int t = 1; t <= T; t++)
        { 
            int score[] = new int[1000];
            int answer = 0;
             
            sc.nextInt();
            HashMap<Integer,Integer> map = new HashMap<>();
            for(int i=0; i<1000; i++)
            {
                score[i] = sc.nextInt();
                  
                map.put(score[i],map.getOrDefault(score[i],0)+1);
            }
              
            List<Integer> keySet = new ArrayList<>(map.keySet());
              
            //value를 기준으로 내림차순 정렬
            List<Map.Entry<Integer,Integer>>list = new ArrayList<>(map.entrySet());
            list.sort((e1,e2)->e2.getValue().compareTo(e1.getValue()));
              
              
            //최빈값이 중복된다면
            if(list.size()>1 && list.get(0).getValue().equals(list.get(1).getValue()))
            {
                if(list.get(0).getKey()>list.get(1).getKey())
                {
                    answer = list.get(0).getKey();
                }
                else
                {
                    answer = list.get(1).getKey();
                }
            }
            else
            {
                answer = list.get(0).getKey();
            }
              
            System.out.printf("#%d %d\n",t,answer);
              
        }
    }
}

 

 

더보기

계속 테케 9/10떠서 뭔가 했더니 앞에 의미없는 sc.nextInt() 했더니 통과됨.. ㄹㅇ 뭐임;

'Java > SWEA' 카테고리의 다른 글

[JAVA] SWEA 13038. 교환학생  (0) 2024.05.11
[JAVA] SWEA 16910. 원 안의 점  (0) 2024.05.11
[JAVA] SWEA 1284. 수도 요금 경쟁  (0) 2024.05.08
[JAVA] SWEA 1288. 새로운 불면증 치료법  (0) 2024.05.08
[JAVA] SWEA 1940. 가랏! RC카!  (0) 2024.05.08