난이도 : 실버 1 걸린 시간 : 30분 문제 1149. RGB 거리 풀이 최종적으로 구하고자 하는 것 : 양쪽과 색이 같지 않은 집으로 모든 집을 칠하는 비용의 최소값 부분 문제 : 현재 집에서 비용의 최소값 재귀 (집의 index, 집의 색깔) => 비용의 최소값 현재 집을 칠하는 데에 드는 비용의 최소 = 3가지 색 중의 최소 = 지금의 값 + 오른쪽 집의 최소값 조건 오른쪽 집은 색이 겹치지 않아야함 for문에서 색이 겹치면 continue 마지막 집은 오른쪽 집이 없으므로 가격이 그 자체로 최소값 memo에 미리 저장해두는 것으로 해결 DP 사용 겹치는 부분 : 현재 집의 색에서 나타나는 비용의 최소값 (index, color) => 최소 저장은 R, G, B color 각각을 모두 해야하므로 ..

https://www.algospot.com/judge/problem/read/JUMPGAME 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상태로 시작합니다. 각 차례인 사람은 맨 왼쪽 윗 칸에서 시작해 외발로 뛰어서 오른쪽 아래 칸으로 내려가야 합니다. 이 때 각 칸에 적혀 있는 숫자만큼 오른쪽이나 아래 칸으로 움직일 수 있으며, 중간에 게임판 밖으로 벗어나면 안 됩니다. 균형을 잃어서 다른 발로 서거나 넘어져도 게임에서 집니다만, 재하와 영훈이는 젊고 활기차기 때문에 외발로 뛰어다니는 것은 아무것도 아닙니다. 다만 걱정되는 것은 주어진 게임판에 시작점에서 끝점으로 가는 방법이 ..