백준 9375 (HashMap, getOrDefault) 패션왕 신혜빈

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

import java.util.*;

import static java.util.Collections.*;

public class Main {
public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    StringBuilder sb = new StringBuilder();

    int N = Integer.parseInt(br.readLine());



   for (int i = 0 ; i < N; i++)
   {
       int clothes_Number = Integer.parseInt(br.readLine());
       Map<String,Integer> map = new HashMap<>();

       for (int j = 0 ; j < clothes_Number; j++)
       {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String name = st.nextToken();
            String type = st.nextToken();

            map.put(type,map.getOrDefault(type,0)+1);


       }

       int result = 1;


       for (Integer value : map.values()) {
           result *= (value+1);
       }

       result -= 1;
       sb.append(result+"\n");
   }

    System.out.println(sb);














}

}

Map에다가 입는 옷의 타입과 그 타입의 개수를 정리해서 넣는다. 타입의 개수를 구할 때는 map.getOrDefault(type,0)+1을 이용하여 그 type이면 맨 처음에 0을 넣고 그 후에 한번 씩 더 나오면 1을 더하는 방식으로 구하는 문제였다. 그 이후로는 map.values를 이용한 반복문으로 map에 저장된 타입들의 각각 개수를 이용하여 구하는 것이다.
2
3
hat headgear
sunglasses eyewear
turban headgear
3
mask face
sunglasses face
makeup face
이때 맨 처음 예시인
hat headgear
sunglasses eyewear
turban headgear
이게 나오면 headgear 타입에 2개 eyewear 타입이 1개로 있다.
이후로 result=1을 넣어 경우의 수를 구한다. 일단은 입는 경우, 안 입는 경우를 포함하여 map.values()+1을 result에 곱한 후에 다 더한다. 그런 다음 아무것도 안 입는경우 1가지를 제외한 후 답을 구한다. 문제가 정말 이쁜 문제인 것 같다. 다시 한번 봐도 좋을 것 같다.

PS. 오늘은 MT날이다. 벌써부터 힘들고 기빨린다.