[동적계획법/DP] 백준 1149 RGB거리 - 파이썬(Python)

[동적계획법/DP] 백준 1149 RGB거리 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 문제 풀이 옆집과 색이 같지 않도록 최소의 비용으로 색을 칠하는 문제입니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동적 프로그래밍(Dynamic Programming, 동적계획법) 동적계획법(Dynamic..

원문링크 : [동적계획법/DP] 백준 1149 RGB거리 - 파이썬(Python)

 등록된 다른 글

[탐색/다익스트라] 백준 1504 특정한 최단 경로 - 파이썬(Python)

[탐색/다익스트라] 백준 1504 특정한 최단 경로 - 파이썬(Python)

[디지털논리] 부울대수의 기본법칙: 교환, 결합, 분배, 드로르간, 흡수 규칙

[디지털논리] 부울대수의 기본법칙: 교환, 결합, 분배, 드로르간, 흡수 규칙

[수학/기하학] 백준 1004 어린 왕자 - 파이썬(Python)

[수학/기하학] 백준 1004 어린 왕자 - 파이썬(Python)

[구현/수학] 백준 2577 숫자의 개수 - Python, Java

[구현/수학] 백준 2577 숫자의 개수 - Python, Java

[구현/수학] 백준 14215 세 막대 - 파이썬(Python)

[구현/수학] 백준 14215 세 막대 - 파이썬(Python)

[탐색/BFS] 백준 16928 뱀과 사다리 게임 - Python

[탐색/BFS] 백준 16928 뱀과 사다리 게임 - Python

[구현/수학] 백준 22015 金平糖 (Konpeito) - 파이썬(Python)

[구현/수학] 백준 22015 金平糖 (Konpeito) - 파이썬(Python)

[구현/수학] 백준 18330 Petrol - 파이썬(Python)

[구현/수학] 백준 18330 Petrol - 파이썬(Python)