2차원DP - 내리막
📝 내리막길- 2차원 동적 프로그래밍 문제 해결2차원 테이블에서 [0 , 0] 에서 부터 시작하여 우측하단 Y,X에 대해 도달 할 수 있는 경우의 수 를 구하는 문제이다. 📌 문제 조건&설명Input 값으로 X , Y 테이블의 크기가 주어지며, 테이블 좌표에 대한 값이 주어진다.내리막길의 시작은 [ 0 , 0 ] 에서 부터 시작한다.현재 좌표에서 이동할 때 Source 자연수와 Target 자연수를 비교하여 Src > Target 이면 좌표이동 가능테이블의 가장 우측 하단 좌표에 도달 할 수 있는 경우의 수를 구한다.🗒️ 접근방식상,하,좌,우 좌표 이동 제약에 대한 조건 확인 const which = [ // 방향이동할 좌표 선정 [0, 1], // → [0, -1],..
DP - RGB거리 백준(1149)
📝RGB거리- 동적 프로그래밍 문제 해결RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 📌 문제 조건&설명1번 집의 색은 2번 집의 색과 같지 않아야 한다.N번 집의 색은 N-1번 집의 색과 같지 않아야 한다.i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다.즉, 집은 N개 있고 , 각각의 집을 RGB중 하나로 칠한다. + 1번 ( R ) , 2번 ( R ) 중복되게 칠하면안됨! 🗒️ 접근방식 DP[0] 에 기본 R..
