프로그래머스 스티커 모으기(2)
[Level 3] 프로그래머스 - 스티커 모으기(2)
[Level 3] 프로그래머스 - 스티커 모으기(2)
2025.05.04https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이원형으로 배열된 스티커에서 서로 인접한 스티커 2개를 동시에 뜯을 수 없다.스티커를 뜯어서 점수를 얻는데, 최대로 얻을 수 있는 점수를 구하라일반 스티커 문제에서는 그냥 DP로 풀면되는데, 이 문제는 원형 배열을 사용하는 문제이다.즉, 첫 번째와 마지막 스티커가 서로 인접한다.그래서 둘 중 하나만 고를 수 있다.케이스를 나눠서 생각해야한다.케이스 1첫번째 스티커를 선택하는 경우이 경우 마지막 스티커는 절대 선택할 수 없다.즉 사용 가능한 범위..