백준 9375번 패션왕 신해빈 JAVA 구현해보기

---

```

백준 9375번 패션왕 신해빈 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1. 백준 9375번 풀이

---

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

9375번: 패션왕 신해빈

 

백준 9375번 패션왕 신해빈은

난이도 실버 등급의 문제로서

 

한번 입은 옷의 조합을 다시 입지 않는 다고 가정하고

각 옷의 종류와 옷이 주어질 때

의상을 입을 수 있는 경우의 수를 출력하면 되는 문제입니다.

상세 조건으로는

같은 이름을 가진 의상이 존재하지 않으며 같은 종류의 의상은 하나만 입을 수 있다고 가정합니다.

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

clothes [][] 배열을 입력을 받고

 

해쉬 맵과 getOrDefault 메서드를 이용해서 각 의상 종류당 옷의 숫자를 구해준 다음

입을 수 있는 경우의 수를 구해주면 되는 문제입니다.

입을수 있는 경우의 수 = (입을 수 있는 의상 종류당 옷의 수 의 곱) - 1

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class Main {

    public static void main(String[] args) throws IOException {

        // BufferedReader Object 생성
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        // 입력
        final int testCaseSize = Integer.parseInt(br.readLine());
        final StringBuilder sb = new StringBuilder();

        for (int i = 0; i < testCaseSize; i++) {
            // 입력
            final int clothSize = Integer.parseInt(br.readLine());
            final String[][] clothes = new String[clothSize][2];
            for (int j = 0; j < clothSize; j++) {
                final String[] inputs = br.readLine().split(" ");
                clothes[j][0] = inputs[0];
                clothes[j][1] = inputs[1];
            }
            // 연산
            sb.append(solution(clothes)).append(" ");
        }

        // 출력
        sb.setLength(sb.length() - 1);
        System.out.print(sb);
    }

    public static int solution(String[][] clothes) {
        Map<String, Integer> clothMap = new HashMap<>();

        Arrays.stream(clothes)
                .forEach(cloth -> clothMap.put(cloth[1], clothMap.getOrDefault(cloth[1], 0) + 1));

        return clothMap.values().stream()
                .reduce(1, (a, b) -> a * (b + 1)) - 1;
    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---