prg42578

[programmers - 해시] 위장

경우의 수 구하기 : 시간초과 이슈

처음에 경우의 수를 부분집합으로 구했으나 시간초과가 났다. 대신 조금 찾아보니 경우의 수를 훨씬 쉽게 구할 수 있는 방법이 있었다.

만약 A 종류의 옷이 3개가 있다면 경우의 수는 이 3가지를 입는경우 + 이 종류를 입지 않는 경우 1 = 4가지가 된다. 이런식으로 모든 종류의 옷 개수에 1을 더해준 후 모두 곱하면 이를 모두 고려한 개수가 나오며, 여기서 1을 빼주면 모두 입지 않은 경우를 제외하기 때문에 정답이 된다.
출처 : 프로그래머스 - 위장 @so-soon

기억하고 있다가 다음에 비슷한 문제가 나오면 써먹자 !!