폐기물스티커 파는곳 가격 대형폐기물 수거 신청 방법
N개의 스티커가 원형으로 부착되어 있습니다. 다음 그림은 N 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 return 하는 solution 함수를 완성해 주세요. 원형의 스티커 모양을 위해 배열의 첫 차례 원소와 마지막 원소가 서로 부착되어 있다고 간주합니다.
대형폐기물 수거 온라인 신청방법
원형이 훼손되지 않은 폐가전제품들은 인터넷 홈페이지 이나 같은 숫자 번호로 전화를 해서 방문해서 수거해달라고 요청해주셔도 됩니다. 자신이 살고있는 구군청 사이트에 접속해서 대형폐기물수거 코너를 찾습니다. 개인정보수집 및 이용에 동의하고 본인인증을 진행합니다. 폐기물배출장소와 전화번호, 세부위치 등을 기재하고 대형페기물 품목하여 등록합니다. 원형이 훼손된 대형폐가전은 대형폐기물로 신청을 해주어야 합니다.
이는 종류 갯수에 따라 결제금액이 달라지며 폐기물스티커 붙일 필요 없이 온라인 선결제로 진행됩니다. 배출일시를 선택한 후 신청하면 신고접수증이 나오며, 해당 대형폐기물 접수증을 프린트하거나 수기로 작성하여 폐기물에 부착해야 가져가십니다.
문제 풀이 방법
처음에 이 사안을 접했을 때 짝수, 홀수 인덱스 값들을 모두 더하는 방식으로 풀었는데 이건 옳은 방법이 아니라는 것을 알았습니다. 이 문제 또한 DP 방안으로 사안을 풀이 해야합니다. 이 단점은 두가지 경우를 생각해서 풀이 해야합니다. 첫차례 스티커를 선택했을 때와 첫차례 스티커를 선택하지 않고 두차례 스티커부터 선택했을때 두가지를 구한 다음 최댓값을 구하면 됩니다. 첫번째 첫차례 스티커를 선택 했을 때를 보자. 첫차례 스티커를 선택 했을 때 첫차례 값은 그대로 14가 되며, 2차례 스티커는 선택이 불가하므로 이전 값인 14가 됩니다.
3차례 스티커를 사용할때 바로 앞에 있는 스티커는 사용이 불가하므로 2 위치인 1번 위치의 스티커와 현재 위치의 값을 더합니다. 여기서 현재 위치 값을 사용하지 않으면 바로 앞에 스티커를 사용 할수 있으므로 앞에 값과 비교하여 큰 값을 선택 합니다. 이것을 배열 끝까지 반복하면 됩니다.