[백준] 9375 패션왕 신해빈(with.JAVA)

💡문제 분석 요약

-- 문제 --

입력 :첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다.

• 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다.

• 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다.

모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 존재하지 않는다.

출력 : 각 테스트 케이스에 대해 해빈이가 알몸이 아닌 상태로 의상을 입을 수 있는 경우를 출력하시오.

💡알고리즘 설계

1. BufferedReader사용

2. 공백 기준 token 사용

3. 경우의 수 구하기

   예) 옷 2 바지 1 일 경우→ 3 × 2 = 6 가지 but 알몸 상태 빼주기 -1 = 5가지

💡코드

package backjoon;

import java.io.*;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class BackJoon9375{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(br.readLine());
        int result=1;
        for (int i = 0; i < N; i++) {
            Map<String, Integer> clothes = new HashMap<>();
            int n=Integer.parseInt(br.readLine());
            for (int j = 0; j < n; j++) {
                st.nextToken();
                String type = st.nextToken();
                if (!clothes.containsKey(type)) {
                    clothes.put(type, 0);
                }
                clothes.put(type, clothes.get(type) + 1);
            }
            for (int value : clothes.values()) {
                result*=(value+1);
                bw.write(String.valueOf(result - 1));
                bw.newLine();
            }
        }
        bw.flush();
        bw.close();
        br.close();
    }
}

💡시간복잡도

O(N*N)

💡틀린 이유

1. 첫 입력 N 반복 빠짐.

2. StringTokenizer 선언 위치 : st객체가 밖에서 한번만 선언됨 즉 hat headgear 입력하면 다음 입력 불가 !

💡틀린 부분 수정 or 다른 풀이

package backjoon;

import java.io.*;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class BackJoon9375{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(br.readLine());
        for (int i = 0; i < N; i++) {
            int n=Integer.parseInt(br.readLine());
            Map<String, Integer> clothes = new HashMap<>();
            for (int j = 0; j < n; j++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                st.nextToken();
                String type=st.nextToken();
                if (clothes.containsKey(type)) {
                    clothes.put(type, clothes.get(type) + 1);
                }else {
                    clothes.put(type,1);
                }
            }
            int result=1;
            for (Integer value : clothes.values()) {
                result *= (value + 1);
            }
            bw.write(String.valueOf(result-1));
            bw.newLine();
        }
        bw.close();
        br.close();
    }
}

💡느낀점 or 기억 할 정보

1. StringTokenizer 선언 위치 확인할 것 ! : 위에 선언해버리면 반복문에서 넣어야할 객체가 없어진다.

2. 반복문 위치 잘 살피기