선택 안됨 99클럽 코테 스터디 6일차 TIL - 의상

 

설명은 길지만 결국 문제는 최소 한 개의 의상을 입으면서, 각 의상 종류들의 조합을 구하는 문제이다.

각 의상 종류의 갯수를 구한 후, 계산해놓은 의상 종류의 합을 전부 다 곱해주면 된다.

즉 HashMap의 key가 의상 종류가 되고, value가 해당 의상 종류의 갯수가 된다.

곱해주는 동안 유의할 점은 의상을 입을 때 입지 않는 종류가 있을 수 있다는 것이고,

최소 한 개의 의상은 입어야 한다는 점이다.

 

hashmap의 value를 곱할 때, 안 입는 경우를 조합에 더하기 위해 value + 1을 하여 곱해야 하고,

모두 안 입는 경우는 없기 때문에 -1을 하면 끝이다 !