[백준] 9375번 - 패션왕 신해빈 [Java]

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

 

[백준] 9375번 - 패션왕 신해빈 [Java]

[백준] 9375번 - 패션왕 신해빈 [Java]

---

1.  아이디어

 

Map 자료구조를 활용해서 의상의 종류별 개수를 저장해서 해결했다.

---

2. 문제풀이

 

Map은 key에 의상의 종류, value에 개수를 저장했다.

같은 이름을 가진 의상은 존재하지 않으므로 종류별 개수가 잘 저장되고 입력을 받은 후 의상을 입을 수 있는 경우의 수만 구하면 된다.

총 경우의 수는 각 종류별로 하나를 고르거나 안 고르거나 2가지 경우가 있으므로 종류별로 개수 + 1가지가 있고 종류별로 독립 시행이므로 곱셈을 해주면 된다. 다만 알몸인 경우는 제외해야하므로 최종 결과에서 1가지를 빼주면 된다.

---

3. 코드

 

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));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

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

        for (int tc = 1; tc <= T; tc++) {
            int N = Integer.parseInt(br.readLine());

            Map<String, Integer> map = new HashMap<>();
            for (int i = 0; i < N; i++) {
                st = new StringTokenizer(br.readLine());
                String name = st.nextToken();
                String type = st.nextToken();

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

            int ans = 1;
            for (String key : map.keySet()) {
                ans *= map.get(key) + 1;
            }

            sb.append(ans - 1).append("\n");
        }

        bw.write(sb.toString());
        bw.flush();
    }
}

---

4. 후기