프로그래머스 스티커모으기 (2) (JAVA)
Summer/Winter Coding(~2018) 스티커 모으기(2) https://programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr 전형적인 DP 문제라고 생각했는데, 원형으로 이어져 있는 부분이 생각보다 까다로운 포인트였다. 백준의 사회망서비스(SNS)와 비슷한 문제로, DP로 해결할 수 있다. public class 스티커모으기2 { public static void main(String[] args) ..
