[프로그래머스] Level2_위장(해시)

📌문제유형

해시

 

📌문제

프로그래머스

 

📌문제풀이

1차시도(10.7)

def solution(clothes):
    answer = 0
    
    answer = len(clothes)
    clothes_dict = {clothes[i][1] : clothes[i][0] for i in range(len(clothes))}
    
    if len(clothes_dict) == 1:
        return answer
    else:
        answer += len(clothes_dict)
        return answer

2차 시도(통과)

 - Counter로 의상 종류별로 개수 세기

•  예제 1 counter 이용 예시) {'headgear' : 2, 'eyewear' :1}

 - clothes_dict.values()를 이용하여 value값들만 list 만들기

•  조합의 개수 생각 -> 0인 경우도 포함하여 num에 +1

 - 의상 종류가 모두 0인 경우 제외

파이썬 collections 모듈의 Counter 사용법

from collections import Counter

def solution(clothes):
    answer = 1
    
    # 의상 종류별로 개수 세기
    clothes_dict = Counter(clothes[i][1] for i in range(len(clothes)))
    
    # +1은 0을 포함해서 조합의 개수 count
    for num in clothes_dict.values():
        answer *= (num+1)
    
    return answer - 1       # 모두 개수가 0인 경우 1개 제외

 

📌다른사람들의 문제풀이

reduce를 이용한 문제풀이

 - reduce : (반복 가능한 객체 내 요소) 현 요소를 연산한 뒤 이전 연산들과 결과를 누적해서 반환

• reduce(집계 함수, 순회 가능한 데이터, 초기값) 
  
  • 집계 함수 : lambda, 순회 가능한 데이터 : cnt.values(), 초기값 : 1
•  예시) [1,2,3,4] -> ((1+2) +3) +4 형태로 for문 필요 없이 누적 연산 가능

파이썬 reduce 함수 사용법

[파이썬] reduce 함수에 대해 알아보자(feat. lambda 표현식)

from collections import Counter
from functools import reduce

def solution(clothes):
    cnt = Counter([kind for name, kind in clothes])
    answer = reduce(lambda x, y: x*(y+1), cnt.values(), 1) - 1
    return answer

해시

-  for문 이용하여 의상 종류별로 개수 세기

• 0일 경우도 포함하여 초기값 생성 시 2 대입

 - 리스트값 곱한 후 1제외 

def solution(clothes):
    clothes_type = {}

    for c, t in clothes:
        if t not in clothes_type:
            clothes_type[t] = 2
        else:
            clothes_type[t] += 1

    cnt = 1
    for num in clothes_type.values():
        cnt *= num

    return cnt - 1

 

📌리뷰

 - 이중 리스트 개수 세기 : collections counter 이용, 리스트 순회

 - 조합 : 해당 항목을 직접 조합을 만들지 말고, 수학식 생각하고 접근하기