9375 패션왕 신해빈

9375번: 패션왕 신해빈 (acmicpc.net)

9375번: 패션왕 신해빈

package String;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.StringTokenizer;

public class Baekjoon_9375 {

	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;
		int T = Integer.parseInt(br.readLine());
		for(int tc = 0; tc < T; tc++) {

			HashMap<String, Integer> map = new HashMap<>();
			int n = Integer.parseInt(br.readLine());
			for(int i = 0; i < n; i++) {
				st = new StringTokenizer(br.readLine());
				String str1 = st.nextToken();
				String str2 = st.nextToken();

				if(map.containsKey(str2)) 
					map.put(str2, map.get(str2)+1);
				
				else
					map.put(str2, 1);

			}
			
			int result = 1;
			for(int i : map.values()) { // map에 있는 value들 모여있는 리스트
				result *= (i + 1); // 안 입는 것도 고려해야 하므로 +1을 해서 계산
			}
			
			// 아예 안 입는 경우는 제외해야 하므로 -1
			System.out.println(result-1);

		}// tc for
	}
}