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]..

1. 문제 링크 https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 2. 문제 설명 3. 문제 접근 -dp문제는 주로 규칙성을 찾고 점화식을 작성하는 것이 핵심이다!! (1) 문제의 규칙성을 확인하기 위해 표를 작성해서 비교! N 1 2 3 4(합계) 1 1 0 0 1 2 1 1 0 2 3 2 1 1 4 4 4 2 1 7 5 7 4 2 13 6 13 7 4 24 7 24 13 7 44 8 44 24 13 81 9 81 44 24 149 (2) 표에 표시한 값들의 규칙을 확인해보기[하단 표 색깔끼리 ..

1. 문제 링크 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 문제 설명 3. 문제 접근 -dp문제는 주로 규칙성을 찾고 점화식을 작성하는 것이 핵심이다!! (1) 문제의 규칙성을 확인하기 위해 표를 작성해서 비교! K ｜ N 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 1 2 3 4 5 6 7 8 9 3 1 3 6 10 15 21 22 30 39 4 1 4 10 20 35 56 78 108 147 (2) 표에 표시한 값들의 규칙을 확인해보기 - K = 1일 때, 1을 리턴한다. - N = 1일 때, 1을 리턴한다. - ※규칙성 : (K..