[알고리즘/Python] 프로그래머스 - 위장 (해시)
서로 다른 옷의 조합의 수 구하는 법 👀 여러 의상끼리의 조합을 구하는 것이므로 곱집합을 생각했다. 곱집합 (데카르트 곱)은 각 집합의 원소를 각 성분으로 하는 튜플들의 집합으로 A x B 라고 한다. 곱집합의 개수는 간단하게 A x B 로 계산할 수 있다. 해당 문제에서는 자기 자신만을 갖는 경우도 포함되어야 하기 때문에 (A+1) x (B+1) - 1 로 계산했다. 1 을 빼주는 이유는 (A+1) x (B+1) 의 경우에는 비어있는 경우도 포함되기 때문이다. 기존 리스트 = [a], [b], [c] 최종 결과 = [a], [b], [c], [a, b], [a, c], [b, c], [a, b, c] 풀이1 (시간초과) solution 함수 clothes : 스파이가 가진 의상들이 담긴 2차원 배열 r..
2021. 3. 11.