🎯1주차B "위장"

🎃문제설명

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

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

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

🔒제한사항

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

💾입출력 예

예제 #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

🌟문제 이해 및 풀이계획

✏️커뮤러닝 이전에 한번 풀어본 기억이 있다. 그 때는 생각없이 각 종류의 모든 의상을 String 배열로 저장해야겠다고 생각했고, 이중 해쉬맵을 사용하여 HashMap<String, ArrayList<String>> 해쉬맵 안에 ArrayList로 모든 의상을 저장하여 풀었다.
✏️하지만, 이번에 문제를 다시 풀면서 굳이 String배열로 모든 의상을 구분하여 저장할 필요가 없고 HashMap<String, Integer>로 각 종류별 의상 개수만 알면 된다는 사실을 깨달았다.
✏️총 의상의 조합은 *= (종류별 의상 개수 + 1(입지 않는 경우)) 로 총 개수를 구한 뒤, - 1(알몸인 경우)를 빼준다.

✍내 코드1 - HashMap<String, ArrayList<String>>

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public static int solution(String[][] clothes) {
        Map<String, ArrayList<String>> clothing = new HashMap<String, ArrayList<String>>();
        ArrayList<String> details;
        
        for(int i=0; i<clothes.length; i++) {
        	if(clothing.containsKey(clothes[i][1])) { // 맵에 존재하는 키라면
        		clothing.get(clothes[i][1]).add(clothes[i][0]);
        	}
        	else {
        		details = new ArrayList<String>(); // 새로운 List 생성
        		details.add(clothes[i][0]);
        		clothing.put(clothes[i][1], details);
        	}
        }
        
//        Set<String> keys = clothing.keySet(); // 맵의 키 집합 
        Collection<ArrayList<String>> values = clothing.values(); // 맵의 value집합
        Iterator<ArrayList<String>> iter = values.iterator();
        int answer = 1;
        while(iter.hasNext()) {
        	int value = iter.next().size();
        	answer *= value+1;
        }
        
        return answer-1;
    }

}

✍내 코드2 - HashMap<String, Integer>

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;
        
        HashMap<String, Integer> map = new HashMap<String, Integer>();
        // map.put(clothes[0][1], 1);
        for(int i=0; i<clothes.length; i++){
        	String type = clothes[i][1];
            if(map.get(type) == null) { // 해당 옷의 종류가 없을 때
            	map.put(type, 1);
            }
            else {
            	int num = map.get(type);
            	map.put(type, num+1); // 개수 추가
            }
        }
        
        // 총 옷의 조합 : 옷의 개수 + 안입는 경우(1)
        for(int value : map.values()) {
        	answer *= (value+1);
        }
        
        // 맨몸인 경우(1)를 빼준다.
        return answer - 1;
    }
}

🍖1의 풀이보다 복잡하지 않고 개수만 파악하여 간단히 구할 수 있다!
🍖map에 0번째를 먼저 넣어준 이유는 1의 풀이를 할 때 ArrayList가 비어있어서 오류가 났던(?) 기억이 있는데 굳이 그럴 필요가 없는 불필요한 코드임을 같이 수강하는 커뮤러너분들의 리뷰를 통해 알게되었다!🐣 (감사합니다 사랑해요)

🍭강의내용

✔️위장 아이템의 종류별로 개수를 세는게 핵심이다. => 해쉬 사용(맵)
✔️Map<String, Integer> 맵은 인터페이스이므로 new로 생성은 안되고 맵 인터페이스를 구현한 오브젝트를 생성한다.(해쉬맵은 그 중에 하나)

✍🏻강의 코드

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
        Map<String, Integer> counts = new HashMap<String, Integer>();
        
        for(String[] c : clothes) {
            // c[0] 의상 이름
            // c[1] 의상 종류 
            // 이름은 신경쓰지 않고 종류만 가져오도록 한다.
            String type = c[1];
            
            // counts.put(type, counts.get(type) == null ? 0 : counts.get(type) + 1);
            // 삼항연산자로 풀어도 되지만, map의 getOrDefault함수를 이용하여 간단하게 작성해준다.
            counts.put(type, counts.getOrDefault(type, 0) + 1);
        }
        
        int answer = 1;
        for(Integer c : counts.values()) {
            answer *= c + 1;
        }
        
        // 맨몸인 경우(1)를 빼준다.
        return answer - 1;
    }
}

✔️for(String[] c : clothes) 이런식으로의 for문 활용법을 익혀두면 좋을 것 같다.

✍🏻강의 코드 - 코드 리펙토링

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
    	return Arrays.stream(clothes)
        	.map(c -> c[1]) // 옷의 종류들을
             	.distict // 중복없이 type으로
                .map(type -> Arrays.stream(clothes).filter(c -> c[1].equals(type)).count())
                .map(c -> c + 1)
                .reduce(1, (c, n) -> (c * n) - 1;
    }
}

💡무조건 코드를 짧게 줄인다고 좋은 것은 아니지만 최대한 불필요한 코드를 줄여 가독성을 높이면 좋을 것 같다.
💡Stream은 코드문을 간결하게 만들어주는 대신 속도가 느리다는 단점이 있다! (하지만 대용량 트래픽을 처리하는게 아니라면, 알고리즘 푸는 데 있어서는 상관없을 듯 하다. 😎)