[Java]프로그래머스 Hash > 위장 자바

: ) YOUNG·2021년 11월 15일
2

알고리즘

목록 보기
27/417
post-thumbnail

프로그래머스 > 해시 > 위장
https://programmers.co.kr/learn/courses/30/lessons/42578?language=java


문제

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

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

종류이름
얼굴동그란 안경, 검정 선글라스
상의파란색 티셔츠
하의청바지
겉옷긴 코트

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


제한사항

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

입출력 예

clothesreturn
[["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]]5
[["crowmask", "face"], ["bluesunglasses", "face"], ["smoky_makeup", "face"]]3

입출력 예 설명

예제 #1
headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

  1. yellow_hat
  2. blue_sunglasses
  3. green_turban
  4. yellow_hat + blue_sunglasses
  5. green_turban + blue_sunglasses

예제 #2
face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

  1. crow_mask
  2. blue_sunglasses
  3. smoky_makeup

생각하기

map을 출력할 때, 2가지 방법을 사용했었는데,

1. forEach를 사용한 value값 추출

		// Iterator보다 느림.
		map.forEach((value, key) -> {
			count *= key + 1;
		});

2. Iterator를 사용한 value값 추출

		Iterator<Integer> it = map.values().iterator();
        while(it.hasNext()) {
            count *= it.next().intValue() + 1; 
        }

둘의 성능차이가 확실하다.

앞으로 HashMap출력은 Iterator를 사용하는 걸로!


코드

import java.util.*;

class Solution {
        public int solution(String[][] clothes) {
        // 옷을 종류별로 구분한다.
        HashMap<String, Integer> map = new HashMap<>();

        // 2차원 배열을 행단위로 끊어서 하나씩 반복함.
        // 행단위의 1번째 열은 type이 됨.
        for(String [] clothe : clothes) {
            String type = clothe[1];
            map.put(type, map.getOrDefault(type, 0) + 1);
        }

        // 2. 입지 않는 경우(none)를 추가해서 모든 경우의 수를 구한다.
        Iterator<Integer> it = map.values().iterator();
        int answer = 1;

        while(it.hasNext()) {
            // intValue -> Integer형을 int형으로 변환해줌
            // Itertor는 객체형만 저장이 되기때문에 형변환을 해줘야됨
            // 입지 않았을 경우를 추가하기 위해 + 1 을 해준다.
            answer *= it.next().intValue() + 1; 
        }

        // 마지막으로 아무것도 입지 않았을 경우 모두 none일 경우를 제거해야 하기 때문에
        // answer에 - 1을 해준다.
        return answer - 1;
    }
}

0개의 댓글