[알고리즘] 프로그래머스 위장

이번문제는 중복인 값도 없고 확률 계산만 하면 생각보다 쉽게 풀 수 있었다.

HashMap을 사용해서 일단 배열들을 해시하여 중복값을 제거한 후 갯수만 저장한다.

 

코딩을 풀고나서 알아보니 위 코드보다 hashMap.getOrDefault()라는 메서드를 사용하면 코드 길이도 줄어 들었다.

hashMap.getOrDefault(clothes[i][1], 0) +1 이렇게 하면 된다.

 

HashMap를 반복문 돌리면서 곱해주면 답을 구할 수 있다

*마지막에 모두 안입은 경우는 빼줘해서 -1이 필요하다.

 

필자는 반복문을 위해 Set<String>를 만들어서 사용 했다.