코딩테스트

[프로그래머스/자바] 할인 행사_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