강의로 돌아가기
Kyu Yeon Lee

1번 오류 질문

1번 같은 경우는 효율성을 따지는 건가요?

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import itertools

def solution(clothes):
    hashClothes = dict()

    for pair in clothes:
        if pair[1] in hashClothes:
            hashClothes[pair[1]] += 1;
        else:
            hashClothes[pair[1]] = 1;

    keys = hashClothes.keys()
    keysLength = len(keys)

    answer = 0;

    for r in range(1, keysLength + 1):
        for combination in itertools.combinations(keys, r):
            temp = 0;

            for key in combination:
                if (temp == 0):
                    temp = hashClothes[key]
                else:
                    temp *= hashClothes[key]

            answer += temp;  

    return answer;
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.