[Programmers] 의상

태환·2024년 3월 17일
0

Coding Test

목록 보기
125/151

📌 [Programmers] 의상

📖 문제

📖 예제

📖 풀이

def solution(clothes):
    answer = 1
    Dict = {}
    for i in clothes:
        if i[1] not in Dict:
            Dict[i[1]] = 2
        else:
            Dict[i[1]] += 1
    for i in Dict.values():
        answer *= i
    return answer - 1

딕셔너리 자료구조를 활용하여 문제를 해결한다.
새로운 옷의 종류일 경우 (입지 않은 경우, 입은 경우) 두 가지를 고려하여 해당 key에 2를 더해주고, 딕셔너리에 이미 저장되어 있을 경우 해당 key에 1을 더해준다.
마지막으로 모두 안입은 경우를 제외하고 출력한다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글