(JAVA) 위장 - 프로그래머스

delay.Dev·2020년 10월 6일
0

프로그래머스

목록 보기
12/13
post-thumbnail

프로그래머스 - 위장 문제 링크

[문제]

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.
종류이름
얼굴동그란 안경, 검정 선글라스
상의파란색 티셔츠
하의청바지
겉옷긴 코트

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한 사항

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

입출력 예

clothesreturn
[["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]]5
[["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup", "face"]]3

[풀이]

해설

각 장비의 개수를 구한 다음 경우의 수를 확인한다.
1. 각 장비의 개수 구하기
* getOrDefalut(key, defalutValue) : 해당 haspMap에 key값이 존재하면 키 값의 value를 가져오고, key값이 존재하지 않으면 defalutValue를 반환한다.
2. 경우의 수 구하기
각 장비들은 그 중에서 하나를 입거나 또는 안 입는 선택을 할 수 있다.
즉, 각 장비들의 선택 가능한 수는 장비의 수 + 1이고 전체 경우의 수는 각 장비 경우의 수의 곱과 같다.
단, 조건으로 반드시 하나의 의상은 입어야 하므로 모든 옷을 입지 않은 경우의 수를 -1 한다.

코드

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

	for (int i = 0; i < clothes.length; i++) {
		closet.put(clothes[i][1], closet.getOrDefault(clothes[i][1], 0) + 1);
	}

	int answer = 1;

	for (int c : closet.values())
		answer *= (c + 1);

	return answer - 1;
}

0개의 댓글