[프로그래머스] Lv2. 할인 행사

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/131127

프로그래머스

코드

from collections import Counter
def solution(want, number, discount):
    dict = {}
    answer = 0
    for i in range(len(want)):
        dict[want[i]] = number[i]
    
    for i in range(len(discount)-9):
        c1 = Counter(discount[i:i+10])
        if dict == c1:
            answer += 1
    return answer

풀이

• discount의 길이가 최대 100000개여서, for문으로 원소가 딕셔너리에 있는지 확인하는 방법은 시간초과가 발생할 것 같았다.
• 회원의 기간은 10일이므로 해당 i부터 10개까지 슬라이싱해서 카운터를 만들었는데, 딕셔너리와 교집합을 하려고 했으나, 딕셔너리와 카운터의 and연산은 할 수 없다고 한다.
• 그래서 무작정 == 연산으로 딕셔너리와 카운터를 비교해보니 같으면 true가 반환되어서, 그때마다 answer를 1 증가해서 반복문 종료 후 answer를 리턴했다.