알고리즘/programmers

[Programmers] 할인 행사

꾸준함. 2022. 12. 3. 23:31

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/131127?language=cpp 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

해시를 이용하면 비교적 쉽게 풀 수 있는 문제였습니다.

 

알고리즘은 아래와 같습니다.

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