코딩테스트/백준

백준 9375 : 패션왕 신해빈 _자바 Java

플래시🦥 2023. 1. 19.
반응형

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

 

9375번: 패션왕 신해빈

첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로   (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.

www.acmicpc.net

 


 

*

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int N = Integer.parseInt(br.readLine());// 해빈이가 가진 의상의 수

		for (int i = 0; i < N; i++) {
			int M = Integer.parseInt(br.readLine());// 해빈이가 가진 의상의 수
			String[][] clothes = new String[M][2];
			HashMap<String,Integer> hm = new HashMap<>(); 
			for (int j = 0; j < M; j++) {
				String[] str = br.readLine().split(" ");
				hm.put(str[1],hm.getOrDefault(str[1],0)+1);
			}
			choice(hm);
		}

	}// main()

	static void choice(HashMap h) {
		 ArrayList<Integer> arr=new ArrayList<>(h.values());
		 int res=1;
		 for(int val: arr) {
			 res*=(val+1);	//아이템을 착용하지 않을 경우인 null을 포함한 경우의수
		 }
		 		 
		 System.out.println(res-1);	//알몸인 경우의 수 -1
	}//choice()
}// class Main
728x90
반응형

댓글