[백준 / JAVA] 9465번 스티커
이 글에는 백준 9465번 스티커 문제에 대한 풀이와 정답 코드(JAVA)가 있습니다. 문제 2n 개의 점수가 부여되어 있는 스티커를 구매한 상근이. 스티커를 선택하여 점수의 합이 최대가 되게 하고 스티커를 떼어내려고 하지만 해당 스티커를 선택하면 인접한 스티커는 사용할 수 없다. 1 ≤ n ≤ 100,000 0 ≤ 점수 ≤ 100 풀이 DP를 이용하여 점화식을 세워서 풀이 n = 1인 경우를 고려해야함 위의 표와 같이 스티커가 주어지면 아래와 같은 DP 배열을 통해서 최댓값을 구할 수 있습니다. 노란색으로 칠해진 곳의 스티커를 선택하면 최댓값의 점수를 구할 수 있습니다. DP를 이용하여 최댓값을 구했을 때 가장 오른쪽에 위치한 점수 두개 중 최댓값을 최종 결과로 제출합니다. 각 칸마다 점수를 다르게 한..
알고리즘 뿌셔/백준
2021. 7. 26.
