문제의 카테고리가 해시인만큼 mutableMap형태로 종류에 따라 분류를 해서 저장한뒤 각각의 갯수로 모든 조합의 개수를 구하면 될 것 같다. 또 조합을 구하는게 문제인데 combination함수를 만들어서 쓰는 방법말고 다른 방법이 있는지도 좀 찾아보고 참고를 해야겠다. 일단 순서를 정리해 보자면
- 입력받은
clothes에서 반복문을 통해 원소들을 빼내어 새롭게 저장한다.
1-1. 각 원소의 0번째 인덱스(이름)은 필요가 없으니 숫자 1로
1-2. 각 원소의 1번째 인덱스(종류)는 1개씩만 저장한다. - 조합을 구하는 함수를 만든다.
- 모든 조합의 경우를 구하여
answer에 더해준다.
조합을 구하는 방법이 잘 떠오르지 않아서 아직 디테일한 과정은 부실하지만 코딩을 좀 하면서 문제를 찾아봐야겠다.
레고레고
원소들을 새롭게 저장하는 방법이 아닌 groupBy을 사용하는 방법으로 효율성이 늘어났고, 그 이후 combination함수가 아닌 방법으로 조합의 수를 구하는 방법이 뭐가 있을까 하고 구글을 찾아보던 중에 다양한 방식들을 발견했다.
source : https://meoru-tech.tistory.com/37
마지막 방법의 경우는 충격적이다 ㅋㅋㅋㅋ 아직도 코틀린의 길은 멀구나....
통과~!~!
레고레고