[프로그래머스] 스티커 모으기(2) c++
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12971 Key 처음 원소를 선택했을 경우의 dp배열, 두번째 원소를 선택했을 경우의 dp배열 두가지 배열의 마지막 원소를 비교하여 최댓값을 구하는 문제이다. 또한 해당 원소를 골랐을 때의 최댓값을 구하는 방법은, 인접한 것을 고르지 못하므로 i-1번 까지의 최댓값과, i-2번까지의 최댓값 + 해당 원소의 값을 비교하여 둘 중 큰 것으로 골라야 한다. 만약 dp를 하나만 만든다고 가정해보자. 예시와 같이 14, 6, 5, 11, 3, 9, 2, 10 가 주어졌을 때, 점화식으로 현재 원소까지의 최댓값을 구하면 다음과 같다. 수 14 6 5 11 3 9 2 10 현재까지의 최댓값 14 14 ..
2023. 4. 13.