문제 021 : 할인 행사

[tiaz0128]

소요시간

• 20분

사용한 자료구조, 알고리즘

• collections.Couner
• all( ) = 모든 표현식? 이 참인 경우에 참이다.

해당 자료구조, 알고리즘을 사용한 근거

• 매장의 상품 갯수와 원하는 물건의 갯수를 카테고리 별로 카운팅이 필요해서

어려웠던 구현 포인트

• 처음에는 원하는 상품과 매장의 상품이 동일한 경우에 카운팅을 하게 구현
• 매장 상품이 같거나 더 많이 존재하면 되는 경우에도 만족하는 걸 생각하지 못함

구현한 코드의 시간 복잡도

• $O(N )$
• 매장의 상품의 갯수 N 을 반복해서 10일치 상품을 가져와서 비교 확인
• 원하는 물건의 갯수 M = 1 에서 10 이니 무시 가능 함

추가한 테스트 케이스와 그 이유

• 없음

개선이 필요한 부분은?

• 비교하는 조건을 잘 생각 할 필요가 있다.
• all 을 처음에 사용할때 정확히 사용하지 못해서 해매임

[github-actions]

👋 @tiaz0128 님 안녕하세요!
코딩 테스트 합격자 되기(파이썬 편) : 문제 021 를 풀고 있으시네요!
해당 문제의 책 페이지와 프로그래머스 링크를 알려드릴께요!

08장 해시
할인 행사 ⭐⭐
코딩 테스트 합격자 되기(파이썬 편) - p234
프로그래머스 link

1. 테스트가 실패한 경우 다시 한번 문제를 풀어서 push 해보세요!
2. 로컬에서 디버깅도 해보고 스스로 코멘트를 달면서 공부해보세요!
3. 다시 한번 문제를 풀어서 push 해보세요!

[github-actions]

🎉 @tiaz0128 님. 축하 합니다!

문제 021 테스트를 통과하셨습니다!
solutons 브랜치에 Merge 해주세요!

도움이 필요한 사람들이 있으면 도와주세요! 소통하면서 더 성장 할 수 있는 좋은 기회입니다!
문제 021 - 도움주러 가기

[github-actions]

✨ 아래의 코드는 테스트를 통과한 코드입니다.

from collections import Counter


def solution(want, number, discount):
    answer = 0

    wanted_items = {want[idx]: cnt for idx, cnt in enumerate(number)}

    for idx, item in enumerate(discount):
        items = discount[idx : idx + 10]
        counter = Counter(items)

        if all(
            [
                cnt <= counter.get(category, False)
                for category, cnt in wanted_items.items()
            ]
        ):
            answer += 1

    return answer