[프로그래머스|JAVA] 의상 | 2️⃣번째 풀이 | Map 활용하여 간결 & 가독성 좋게 💡 , 향상된 for문, getOrDefault()

[문제 링크]

프로그래머스

코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.

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

종류	이름
얼굴	동그란 안경, 검정 선글라스
상의	파란색 티셔츠
하의	청바지
겉옷	긴 코트
코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.
착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.
코니는 하루에 최소 한 개의 의상은 입습니다.
코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

 

---

 

📍 코드

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
        Map<String, Integer> map = new HashMap<>();
        int answer = 1;
        
        for(String[] c: clothes)  {
            map.put(c[1], map.getOrDefault(c[1], 1) + 1);
        }       
        
        // 경우의 수 
        for(int i : map.values()) {
            answer *= i;
        }
        
        // 아무것도 안하는 값 빼기
        return answer - 1;
    }
}

💡 접근법

• 이전 폰켓몬과 비슷한 문제이다.
• 종류의 수끼리 곱하여 경우의 수를 구하고 아무 것도 안입는 경우를 빼면 된다.
  
  
• map 사용
• getOrDefault 사용 -> 값이 있으면 값에 +1, 없으면 1이 된다.
• +1을 또 해주는 이유는 아무것도 안입는 경우를 생각하는 것이다.
• for문을 통해 각 종류의 수를 곱하여 경우의 수를 구하고
• 반환 시에 -1을 하면 답이다
  • -1 또한, 아무것도 입지 않는 경우를 빼는 것이다.

 

---

 

📍 이전 코드

import java.util.*;
class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;
        HashMap<String, Integer> map = new HashMap<>();
        
        for(int i = 0; i < clothes.length; i++){  
             map.compute(clothes[i][1], (key, oldValue) -> (oldValue == null? 2: oldValue + 1));
         }
        
        for(int i : map.values()){
            answer *= i;
        } 
    
       return answer - 1;
    }
}

• 이전 코드와 비교하면 위의 코드가 훨씬 간결하고 보기 좋다.

---

 

⭐️ 이를 통해 다양한 구현체의 특징을 알고,

상황에 맞게 활용하는 것이 중요하다고 생각했다. ⭐️