🌱 → 🌳

설계 종류를 key, 종류마다 의상의 갯수를 value로 넣음 1개, 2개, 3개 … n개 입을 수 있음 예) 2개 입는 경우 key 중에 2개를 뽑아 내서 value 곱하면 됨 이런식으로 1,2,3 .. n개까지의 경우의 수를 다 더하면 답임 코드 from itertools import combinations def solution(clothes): answer = 1 dict = {} for i in clothes: if i[1] not in dict: dict[i[1]] = 1 else: dict[i[1]] += 1 for i in range(1,len(dict)+1): for j in list(combinations(dict, i)): tmp = 1 for k in j: tmp *= dict[k]..

코드 시간 초과 코드 def solution(phone_book): phone_book.sort() for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[j].startswith(phone_book[i]): return False return True 시간복잡도(big-O)에 데이터 크기(n)을 넣어서 나온 값이 100,000,000(1억)이 넘으면 시간 제한 초과할 가능성 있음 ! for문을 2번쓰면 최악의 경우 O(N^2) 1 ≤ phone_book ≤ 1000000 이므로, O(N^2)은 안됨. https://thals.tistory.com/214 [프로그래머스] 전화번호 목록 - python 문제 정..