알고리즘 공부
위장
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시간