알고리즘 공부

less than 1 minute read

위장
https://programmers.co.kr/learn/courses/30/lessons/42578
딕셔너리를 제대로 처음 다루어봐서 어색했다.
요소가 []안에 들어있을 때는 list로 보고 사용한다는 걸 몰랐다.
c++로 따지면 map에 넣고 (value값+1)을 곱하여주면 된다고 생각했고,
결과적으로 그렇게 푸는 것이 맞았다.
딕셔너리==맵 !!
어떤 것도 안입는 경우는 없으므로 마지막에 -1

def solution(clothes):
    closet = {}
    result = 1
    for element in clothes:
        key = element[1]
        value = element[0]
        if key in closet:
            closet[key].append(value)
        else:
            closet[key] = [value]
    for key in closet.keys():
        result = result * (len(closet[key]) + 1)
    return result - 1

소요시간 ; 1시간