[java 백준] 브론즈 1/ 1157번 단어공부

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

1157번: 단어 공부

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Map.Entry; import java.util.Scanner;   public class Main {       public static void main(String[] args) {           Scanner sc = new Scanner(System.in);         String voca = sc.next();           voca = voca.toUpperCase();           String[] arr = voca.split("");           HashMap<String, Integer> hp = new HashMap<String, Integer>();           for (int i = 0; i < arr.length; i++) {               if (hp.containsKey(arr[i])) {                   hp.put(arr[i], hp.get(arr[i]) + 1);             } else {                 hp.put(arr[i], 1);             }           }         ArrayList<String> a = new ArrayList<String>();         int i = 0;         int maxValue = Collections.max(hp.values());         for (Entry<String, Integer> m : hp.entrySet()) {             if (m.getValue() == maxValue) {                 a.add(m.getKey());             }         }           if (a.size() > 1) {             System.out.println("?");         } else {             System.out.println(a.get(0));         }       }   } Colored by Color Scripter

cs

문제를 풀기 위한 key

1.split 이용

16번째 줄에
 String[] arr = voca.split("");

을 쓰게 되면 문자열을 하나씩 잘라준 다음 arr이라는 배열에 넣어주게 된다.


2.containsKey() 이용

 

해시맵이름.containsKey(키) 를 하면 해시맵에 해당하는 key가 있을 경우 true를 반환한다. 

3. HashMap에서 max인 value 찾기 

 

https://escapefromcoding.tistory.com/167

Map에서 Key, Value 다루기

너도 나도 함께 성장하자 님의 블로그 글을 참고했다.

 

32번째 줄 코드인 int maxValue = Collections.max(hp.values()); 

같은 경우 최대 value가 하나인 경우는 이 코드 하나만 쓰면 된다. (Collections.max()사용)

 

Mississipi의 경우는 S와I가 최대값이고, 중복하게된다. 이처럼 최대 value가 중복이고 모든 key값을 조회하고 싶다면 maxValue를 찾고 다시 Map을 순회해야한다.