«   2025/09   »
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 30
Recent Posts
Tags more
Today
Total
관리 메뉴

내 인생은 개발 중

[프로그래머스] 의상 - Python 본문

Algorithm/프로그래머스

[프로그래머스] 의상 - Python

seul.e 2024. 5. 4. 00:35

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

def solution(clothes):
    answer = 1
    hash = {}

    # 같은 의상들끼리 묶어주기
    for lst in clothes:
        if lst[1] in hash:
            hash[lst[1]] += 1
        else:
            hash[lst[1]] = 1

    # 의상 입을 수 있는 경우의 수 + 1(입지 않을 경우의 수)
    for i in hash:
        answer *= hash[i] + 1

    # 모두 안입은 경우 빼주기
    answer -= 1
    return answer
Comments