스티커 모으기(2) java (1) 썸네일형 리스트형 [프로그래머스] 스티커 모으기(2) 코드 힌트문제 분석:스티커들이 원형으로 연결되어 있어서, 첫 번째 스티커를 떼면 마지막 스티커는 뗄 수 없습니다. 반대로 첫 번째 스티커를 떼지 않으면 마지막 스티커까지 떼는 것이 가능합니다.따라서 첫 번째 스티커를 떼는 경우와 떼지 않는 경우로 나누어 동적 계획법(DP)을 사용해 최댓값을 구하는 문제입니다.두 가지 케이스로 나눔:첫 번째 스티커를 떼는 경우:첫 번째 스티커를 떼었으므로 마지막 스티커는 뗄 수 없습니다.즉, 마지막 전 스티커까지 고려하여 최댓값을 구합니다.첫 번째 스티커를 떼지 않는 경우:첫 번째 스티커를 떼지 않았으므로 마지막 스티커까지 포함하여 최댓값을 구할 수 있습니다.동적 계획법(DP) 기본 아이디어:DP 배열은 각 스티커를 선택할 때 얻을 수 있는 최댓값을 저장하는 배열입니다.D.. 이전 1 다음