[ 프로그래머스 ] 의상

📘요구 사항 정리

• 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.
• 예를 들어 코니가 가진 옷이 아래와 같고,
• 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면
• 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.
• 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.
• 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.

 

📌 제약 조건

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 코니가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.

 

📌 구현코드

package pra.lv2.의상;

import java.util.HashMap;

public class answer_1 {

    public static void main(String[] args) {
        String[][] items = {
                {"yellow_hat", "headgear"},
                {"blue_sunglasses", "eyewear"},
                {"green_turban", "headgear"}
        };

        int data = solution(items);
        System.out.println(data);
    }
    public static int solution(String[][] clothes) {
        HashMap<String, Integer> clothsList = new HashMap<>();
        int countValue=1;
        //맵을 통해서, 종류 당 몇가지의 옷이 있는지 계산
        for(int i=0;i<clothes.length;i++){
            clothsList.put(clothes[i][1], clothsList.getOrDefault(clothes[i][1],0)+1);
        }

        for(String cloths : clothsList.keySet()) {
            countValue *= (clothsList.get(cloths) + 1);

        }

        return countValue-1 ;
    }

}

 

📌 구현코드 해설

• 도저히 왜 틀린지 모르겠어서 해설 참고함 ^^ ,,
• 마지막에 아무것도 입지 않은 경우를 포함해서 -1을 해줘야 한다고 한다 ..ㅠㅠㅋㅋㅋ생각도 못했음 ….ㅠㅠ
• countValue *= (clothsList.get(cloths) + 1); 이 식은 아래와 같이 풀었다.
• 종류가 1개일때 : a 인경우 → a
• 종류가 2개일때 : a , b → a, b, ab
• 종류가 3개일때 : a, b, c, → a , b, c, ab .. .abc

→ (a+1)(b+1) 뭐 이런식으로 나오는걸 알 수 있다.