Juni_DEV

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 처음에는 손코딩으로 해봤는데 접근방법을 완전 잘못 잡았다 ^^... DP로 풀면 훨씬 낫다는걸 나중에 깨달아서 손코딩으로 푼건 의미가 없었다고... DP로는 그냥 pycharm에서 풀었음 방법 1. 처음에는 그냥 생각나는대로 구현함 1. input 받아서 2차원 배열에 넣은 다음 2. 행의 최소값이 이전 행의 최소값의 인덱스와 같으면 정답값에 더한다 def solution()..