1. 생각
// 생각
// discount를 돌면서 map으로 각 개수 저장한 후 want의 항목별 개수와 비교해서 확인하며 가능하면 답 1 증가
// 구현
// want와 number를 돌면서 map으로 항목별 개수 저장
// 범위가 10이 되게 discount를 돌면서 항목별 개수 저장
// want의 개수와 discount의 항목별 개수 비교하며 discount 개수가 크거나 같으면 1 증가 아니면 패스
2. 회고
- map으로 하는 방법이 생각나서 이걸로 했는데 비효율적인 것 같다... 다른 글들 보니까 슬라이딩 윈도우를 사용한 경우가 있더라
3. 체크
풀이 횟수 | 시간 | 정답 여부 | 참고 여부 |
1 | 1시간 | O | X |
'코딩테스트' 카테고리의 다른 글
[프로그래머스/자바] 뉴스 클러스터링_17677 (0) | 2023.08.18 |
---|---|
[프로그래머스/자바] 튜플_64065 (0) | 2023.08.17 |
[프로그래머스/자바] 캐시_17680 (0) | 2023.08.08 |
[프로그래머스/자바] 행렬의 곱셈_12949 (0) | 2023.08.08 |
[프로그래머스/자바] n^2 배열 자르기_87390 (0) | 2023.07.28 |