코딩테스트
[프로그래머스/자바] 할인 행사_131127
라임온조
2023. 8. 9. 11:51
1. 생각
// 생각
// discount를 돌면서 map으로 각 개수 저장한 후 want의 항목별 개수와 비교해서 확인하며 가능하면 답 1 증가
// 구현
// want와 number를 돌면서 map으로 항목별 개수 저장
// 범위가 10이 되게 discount를 돌면서 항목별 개수 저장
// want의 개수와 discount의 항목별 개수 비교하며 discount 개수가 크거나 같으면 1 증가 아니면 패스
2. 회고
- map으로 하는 방법이 생각나서 이걸로 했는데 비효율적인 것 같다... 다른 글들 보니까 슬라이딩 윈도우를 사용한 경우가 있더라
3. 체크
풀이 횟수 | 시간 | 정답 여부 | 참고 여부 |
1 | 1시간 | O | X |