문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/131127?language=cpp
해시를 이용하면 비교적 쉽게 풀 수 있는 문제였습니다.
알고리즘은 아래와 같습니다.
1. 정현이가 원하는 제품과 수량을 required 맵 객체에 저장합니다.
2. 처음 열흘 동안 할인받을 수 있는 품목을 cur 맵 객체에 수량과 함께 저장하여 1번에서 구한 required 맵 객체와 비교합니다.
2.1 조건을 충족하면 answer를 1 증가시킵니다.
3. 열한번째 날부터는 크기가 10인 슬라이딩 윈도우가 있다고 생각하고 cur 맵 객체를 업데이트합니다.
3.1 조건을 충족할 때마다 answer를 1 증가시킵니다.
4. answer를 반환합니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers] 테이블 해시 함수 (2) | 2022.12.25 |
---|---|
[Programmers] 디펜스 게임 (2) | 2022.12.10 |
[Programmers] 숫자 타자 대회 (2) | 2022.11.20 |
[Programmers] 숫자 짝궁 (0) | 2022.10.10 |
[Programmers] 파괴되지 않은 건물 (1) | 2022.09.27 |