Cooper's devlog

1. 문제 링크 https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티 www.acmicpc.net 2. 문제 설명 3. 문제 접근 -dp문제는 주로 규칙성을 찾고 점화식을 작성하는 것이 핵심이다!! (하지만, 최댓값, 최솟값을 구하는 문제을 규칙성으로 접근하는 것이 쉬운 것만은 아닌 것 같다.) 1. 첫번 째 문제 접근 법 (1) 이전의 값이 일치 함에 따라서 if문을 작성하여 일치하는 경우 분류해서 접근하는 방식으로 접근하려고 했다. 2. 문제 접근 해결법 - 생각보다 간단한 원..

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) 표에 표시한 값들의 규칙을 확인해보기[하단 표 색깔끼리 ..