PS
-
java 프로그래머스 lv3 보석쇼핑 | sliding window + map 활용PS 2023. 6. 29. 17:32
https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 풀기 전 고민하기 1. 물건을 싹쓸이 하는 습관이 있다. 범위 안에서 특정 구간이 빠지면 안된다. -> 범위 length를 정해놓고 범위 앞에 있는 인덱스 값을 빼고 범위 뒤에있는 다음 인덱스 값을 더하면서 확인해가는 슬라이딩 윈도우를 생각함 2. 모든 종류의 보석을 적어도 하나 이상은 다 포함시켜야 함 -> 보석 종류가 어떤게 있는지 input배열을 중복을 제거하는 Set 자료구조를 활..