# rgb거리

3개의 포스트

[다이나믹]-1149_RGB거리

1번 2번 3번 .. n번 집을 인접한 집의 색과는 다르게 칠했을 경우최소비용 값을 구하는 문제ex. ) 1번집이 빨강 파랑 초록 중 빨강을 선택했다면 2번쨰 집은 빨강이 아닌 파랑 초록 중에 골라야 하고 3번째 집은 2번째 집에 의존하여 2번째 집이 칠하지 않는 색을

2021년 2월 2일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - RGB 거리

RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비

2020년 7월 11일
·
0개의 댓글

2019 winter PS --version DP(day 2)

백준 9461, 1149 -- 1) 파도반 수열 (9461): https://www.acmicpc.net/problem/9461 삼각형들의 변의 길이를 차근차근 보면 규칙을 발견할 수 있다. 이것을 이용해 점화식 세우고 문제풀면 끝 P[i] = P[i-1] + P[i-5] https://github.com/JangJuMan/2019-winter-PS/b...

2019년 12월 26일
·
0개의 댓글