백준 9375 패션왕 신해빈(Java)

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

9375번: 패션왕 신해빈

---

 

해석 및 팁

 

---

 

이 문제는 HashMap을 사용하면 되는 문제입니다. headgear,  eyewear 같은 type을 저장한 후 개수를 HashMap에 저장합니다. 경우의 수는 (각 type의 개수 + 1) * (각 type의 개수 + 1) *(각 type의 개수 + 1)..... 에다가 전부 벗는 경우는 제외시켜야 하므로 1을 빼주면 됩니다. 반복문을 통해 HashMap의 value를 불러와서 곱해주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.HashMap;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int t = sc.nextInt();
    
    for(int i = 0; i < t; i++) {
      HashMap<String, Integer> map = new HashMap<>();
      int n = sc.nextInt();
      
      for(int j = 0; j < n; j++) {
        String str = sc.next();
        String type = sc.next();
        
        if(map.containsKey(type)) map.put(type, map.get(type) + 1);
        else map.put(type, 1);
      }

      int sum = 1;
      for(int num : map.values()) sum *= num + 1;
      sb.append(sum-1).append("\n");
    }
    
    System.out.println(sb);
  }
}