[코딩테스트] 프로그래머스 할인 행사 파이썬(Python)

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

프로그래머스

from collections import Counter
def solution(want, number, discount):
    result= 0
    dic = {}
    for i in range(len(want)):
        dic[want[i]] = number[i]
    total = sum(number)
    
    for i in range(len(discount)):
        items = discount[i:i+10]
        if len(items) < 10:
            return result
        elif dic == dict(Counter(items)):
            result +=1
    return result

 

 

먼저 딕셔너리 자료구조(dic)에 원하는 제품과 제품의 수를 입력합니다.

예를 들어 문제처럼 주어졌다면

- want = ["banana", "apple", "rice", "pork", "pot"]

- number = [3, 2, 2, 2, 1]

 

딕셔너리 자료구조는 아래와 같이 구성이 됩니다.

 

discount 리스트 자료구조에서 10개씩 품목(items)을 받아옵니다.

이때 품목의 수(len(items))가 10보다 작다면 반복문을 종료하며 결과(result)를 return 합니다.

 

품목의 수(len(items))가 10이라면 Counter() 모듈을 이용하여 리스트안에 있는 item의 수를 셉니다.

- items 리스트와 dict(Counter(items))를 출력하면 다음과 같습니다.

주어진 dic와 dict(Counter(items))가 동일하다면

result + 1을 하고 반복문이 종료되거 조건에 부합하지 않는다면 결과를 return 합니다.