Cooper's devlog

1. 문제 링크 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 문제 설명 3. 문제 접근 문제의 조건 파악하는 것이 가장 중요하다고 생각한다. - i(2≤ n ≤ N-1)번 집의 색은 i-1, i_1번 집의 색과 같지 않아야 한다. (※이것이 문제의 핵심.) 1. 문제의 접근을 단계화해서 문제를 접근하는 것이 필요하다. -변 길이와 겹치지 않도록 하는 경우면 3가지 경루로 나눌 수 있다. (1) dp[i][1] → ..

1. 문제 링크 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수� www.acmicpc.net 2. 문제 설명 3.문제 접근 -dp문제는 주로 규칙성을 찾고 점화식을 작성하는 것이 핵심이다!! (1) 문제 규칙성을 확인하기 위해 표 작성!(표는 사랑이다) [1] n = 1 -> 무조건 1개 0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 [2] n = 2 0 1 2 3 4 5 6 7 8 9 10 9 8 7 6 5 ..

1. 문제 링크 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 문제 설명 3. 문제 접근 예제 입력1 기본 입력 값 26 40 83 49 60 57 13 89 99 (1)첫번 째와 해당 위치와 비교했을 때, 값이 최소가 되는 값을 dp[][]에 값을 넣는다. (문제 조건 : i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. -> 앞뒤의 열 숫자가 겹치면 안된다) 1) dp[2]..