[프로그래머스] 할인행사 - 파이썬/해시

JinUk Lee·2023년 7월 24일
0

프로그래머스

목록 보기
41/47

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


from collections import defaultdict

def solution(want, number, discount):
    answer = 0
    start = 0
    break_number = len(discount)-9
    want_dict = dict()
    for i in range(len(want)):
        want_dict[want[i]] = number[i]

    while True:
        s = discount[start:start+10]
        s_dict = defaultdict(int)
        for i in range(len(s)):
            s_dict[s[i]]+=1

        if want_dict==s_dict:
            answer +=1

        start+=1
        if start==break_number:
            break

    return answer

defaultdict 를 활용하여 날짜별로 구매해야할 딕셔너리를 만들고 기존 딕셔너리와 일치하는지 확인하여 일치하면 +1을 해준다.

profile
개발자 지망생

0개의 댓글