[C++] 백준 9465
문제 링크 https://www.acmicpc.net/problem/9465 풀이 전략 2n개의 스티커 중에서 점수의 합이 최대가 되면서 서로 변을 공유 하지 않는 스티커 집합을 구해야 한다. 단순히 dp2차원 배열을 만들어서 각 대각선의 합을 구하면 될 것 같지만. 예시로 나온 이 그림의 점수를 선택하는 것을 보았을 때, 100 다음 줄에 있는 10과 40을 선택한다 하더라도 60이 더 크기 때문에 60을 선택하는 모습을 볼 수 있다. 만약 숫자가 50, 10, 100 30, 50, 70 인 경우를 생각해보자. 숫자를 선택하는 경우는 총 4가지이다. 0번 인덱스를 골랐을 때, (여기서 0번 인덱스는 0행을 의미합니다.) 50, 10, 100 50, 10, 100 30, 50, 70 30, 50, 70..
2023. 5. 26.