10/29 코딩테스트 프로그래머스 위장

https://programmers.co.kr/learn/courses/30/lessons/42578

코딩테스트 연습 - 위장

 

import collections
import math

def solution(clothes):
    tmp = []
    for x in clothes:
        tmp.append(x[1])
    counter = collections.Counter(tmp)
    val = list(dict(counter).values())
    answer = 1
    for x in val:
        answer *= x + 1
    
    return answer - 1

 

같은 종류의 옷 개수 + 1를 하여 각 옷 종류의 개수를 곱하는 것이 포인트

같은 종류의 옷 개수 + 1를 하는 것은 입지 않는 상태를 추가 하기 위함

정답에 -1은 최소한 한개의 의상을 입기 때문에 전부 입지않는 케이스를 빼기 위함

 

 

참고

질문하기

 

https://caution-dev.tistory.com/5

[알고리즘][Swift] #3. 위장