Dev/Programmers

[프로그래머스] 의상 (Java)

마이캣호두 2024. 12. 20. 15:13
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/42578

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

Idea

HashMap에 의상 종류와 개수를 넣어주고, 이미 가지고 있는 의상일 경우 +1을 해준다. 가지고 있는 의상 개수를 모두 곱해준 뒤, 옷을 아예 입지 않는 경우는 없으므로 -1을 해주면 된다.

 

 

Code

import java.util.HashMap;

class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;
        HashMap<String, Integer> map = new HashMap<>();
        
        for (String[] c : clothes) {
            map.put(c[1], map.getOrDefault(c[1], 0) + 1);
        }
        
        for (Integer i : map.values()) {
            answer *= i.intValue() + 1;
        }
        
        answer -= 1;
        
        return answer;
    }
}
반응형