반응형
https://www.acmicpc.net/problem/9375
*
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
반응형
'코딩테스트 > 백준' 카테고리의 다른 글
백준 1260 : DFS와 BFS _자바 Java (0) | 2023.01.20 |
---|---|
백준 1004 : 어린 왕자 _자바 Java (0) | 2023.01.19 |
백준 13305 : 주유소 _자바 Java (0) | 2023.01.19 |
백준 15654 : N과 M (5) _자바 Java (0) | 2023.01.18 |
백준 11659 : 구간 합 구하기 _ 자바 Java (0) | 2023.01.18 |
댓글