BaekJoon 9465번: 스티커 (간단한 동적 프로그래밍 문제)

#dp #동적프로그래밍 #백준 #9465번 #문제풀이 #알고리즘 이번에는 solved.ac 기준으로 실버 1 난이도의 9465번 스티커 문제를 풀어봤습니다. 문제는 2 x n 사이즈의 품질이 좋지 않은 스티커를 각 스티커의 점수 합산이 최대가 되도록 하는 스티커의 조합을 선택하는 문제입니다. 문제의 링크입니다! https://www.acmicpc.net/problem/9465 저 같은 경우에는 동적 할당 문제라는 것은 바로 알 수 있었으나 규칙을 찾는데 시간이 조금 걸렸지만, 생각해본 결과 아래와 같은 규칙을 적용할 수 있었습니다. 적용한 규칙 1. 왼쪽에서 오른쪽 순서로 스티커를 떼겠다. 2. 현재 스티커를 기준으로 좌측으로 대각선에 위치한 스티커 또는 두칸 이전의 스..........

BaekJoon 9465번: 스티커 (간단한 동적 프로그래밍 문제)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : BaekJoon 9465번: 스티커 (간단한 동적 프로그래밍 문제)