문제 :
https://www.acmicpc.net/problem/2156
풀이 :
http://blog.naver.com/PostView.nhn?blogId=occidere&logNo=220791788953
| 11054 - 가장 긴 바이토닉 부분 수열 (0) | 2021.09.11 |
|---|---|
| 11053 - 가장 긴 증가하는 부분 수열 (0) | 2021.09.11 |
| 1085 - 직사각형 (0) | 2021.09.11 |
| 14502 - 연구소 (0) | 2021.09.11 |
| 10844 - 쉬운 계단 수 (0) | 2021.09.11 |
| 11053 - 가장 긴 증가하는 부분 수열 (0) | 2021.09.11 |
|---|---|
| 2156 - 포도주 시식 (0) | 2021.09.11 |
| 14502 - 연구소 (0) | 2021.09.11 |
| 10844 - 쉬운 계단 수 (0) | 2021.09.11 |
| 4948 - 베르트랑 공준 (0) | 2021.09.11 |
| 2156 - 포도주 시식 (0) | 2021.09.11 |
|---|---|
| 1085 - 직사각형 (0) | 2021.09.11 |
| 10844 - 쉬운 계단 수 (0) | 2021.09.11 |
| 4948 - 베르트랑 공준 (0) | 2021.09.11 |
| 1932 - 정수 삼각형 (0) | 2021.09.11 |
| 1085 - 직사각형 (0) | 2021.09.11 |
|---|---|
| 14502 - 연구소 (0) | 2021.09.11 |
| 4948 - 베르트랑 공준 (0) | 2021.09.11 |
| 1932 - 정수 삼각형 (0) | 2021.09.11 |
| 1436 - 영화감독 숌 (0) | 2021.08.28 |
| 14502 - 연구소 (0) | 2021.09.11 |
|---|---|
| 10844 - 쉬운 계단 수 (0) | 2021.09.11 |
| 1932 - 정수 삼각형 (0) | 2021.09.11 |
| 1436 - 영화감독 숌 (0) | 2021.08.28 |
| 1149 -RGB 거리 (0) | 2021.08.28 |
| 10844 - 쉬운 계단 수 (0) | 2021.09.11 |
|---|---|
| 4948 - 베르트랑 공준 (0) | 2021.09.11 |
| 1436 - 영화감독 숌 (0) | 2021.08.28 |
| 1149 -RGB 거리 (0) | 2021.08.28 |
| 1018 - 체스판 다시 칠하기 (0) | 2021.08.28 |
| 4948 - 베르트랑 공준 (0) | 2021.09.11 |
|---|---|
| 1932 - 정수 삼각형 (0) | 2021.09.11 |
| 1149 -RGB 거리 (0) | 2021.08.28 |
| 1018 - 체스판 다시 칠하기 (0) | 2021.08.28 |
| 2581 - 소수 (0) | 2021.08.28 |
문제 :
https://www.acmicpc.net/problem/1149
다시 풀어보니 쉬운 문제였습니다.
크게 3가지의 값으로 나눌 수 있습니다. N번째집이 마지막집이라고 할 때
1) d[1][N] : N번째 집의 색이 레드이고, 이 값이 최솟값일때
2) d[2][N] : N번째 집의 색이 그린이고, 이 값이 최솟값일때
3) d[3][N] : N번째 집의 색이 블루이고, 이 값이 최솟값일때
위 3가지처럼 나누고 바텀업 방식으로 해결할 수 있는 문제였습니다.
| 1932 - 정수 삼각형 (0) | 2021.09.11 |
|---|---|
| 1436 - 영화감독 숌 (0) | 2021.08.28 |
| 1018 - 체스판 다시 칠하기 (0) | 2021.08.28 |
| 2581 - 소수 (0) | 2021.08.28 |
| 1978 - 소수 찾기 (0) | 2021.08.28 |