프로그래머스 '할인 행사' 파이썬 풀이

프로그래머스

"""
XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. 
XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다.
할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 
알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 
10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.

(중략)

정현이가 원하는 제품을 나타내는 문자열 배열 want와 
정현이가 원하는 제품의 수량을 나타내는 정수 배열 number, 
XYZ 마트에서 할인하는 제품을 나타내는 문자열 배열 discount가 주어졌을 때, 
회원등록시 정현이가 원하는 제품을 모두 할인 받을 수 있는 
회원등록 날짜의 총 일수를 return 하는 solution 함수를 완성하시오.
가능한 날이 없으면 0을 return 합니다.
"""

def solution(want, number, discount):
    answer, wants = 0, []
    
    for v, n in zip(want, number):
        wants += [v]*n
        
    wants = sorted(wants)
    for i in range(len(discount[:-len(wants)+1])):
        answer += int(wants == sorted(discount[i:len(wants)+i]))
            
    return answer


"""
할인정보에서 뒤로 원하는제품들이 전부 있으면 1씩 더해주려고 했다.

- 21~22 line
원하는 제품을 [제품명, 갯수] 에서 [제품명,제품명,..]으로 바꾸려고 했다.
개수 따로 제품 따로면 로직이 더 어려울 것 같아서 그랬다.

- 24 line
sort를 각각 해줘야 매번 어디에 뭐가 있는지 찾지 않고 통으로 비교할 수 있다.

- 25 line
할인정보에서 쭉 내가 원하는 제품들이 있어야하기 때문에 원하는 제품길이만큼 덜 검사해도 된다.
어차피 discount[len(wants)+1:] 부터는 뒤로 검사해봐야 제품갯수 자체가 부족하기 때문이다.
ex) want:['a','a','a'] / discount:['a','a','a','a']라면 
    discount[2]부터 검사해봐야 원하는 개수는 3개인데 검사할 길이는 2개밖에 없다.

- 26 line
원하는 제품과 할인정보를 비교하면 true, false로 나오는데 int형으로 바꾸면 1, 0이다.
그래서 그 값을 answer에 더하면 된다.
"""