문제

제한사항

풀이 방법

• 시작점부터 number의 개수만큼 딕셔너리에 값을 저장한다.
• want와 number의 값을 대조하여 모두 일치하면 정답으로 인정
• discount의 길이에서 number의 합을 뺀만큼 반복한다.

코드

def solution(want, number, discount):
    answer = 0
    w_len=len(want)
    for i in range(len(discount)-sum(number)+1):
        cnt={}
        for j in range(sum(number)):
            cnt[discount[i+j]]=cnt.get(discount[i+j], 0)+1
        
        istrue=True
        for k in range(len(want)):
            s=want[k]
            if cnt.get(s, 0)!=number[k]:
                istrue=False
        if istrue:
            answer+=1
    
    return answer

딕셔너리는 다루는게 익숙치 않아 코드가 깔끔하지않다