https://www.acmicpc.net/problem/1149
1149번: RGB거리
첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나
www.acmicpc.net
import sys
input = sys.stdin.readline
n = int(input().strip())
graph = [list(map(int,input().split())) for _ in range(n)]
for i in range(n-1):
graph[i+1][0] += graph[i][1] if graph[i][1] < graph[i][2] else graph[i][2]
graph[i+1][1] += graph[i][0] if graph[i][0] < graph[i][2] else graph[i][2]
graph[i+1][2] += graph[i][1] if graph[i][1] < graph[i][0] else graph[i][0]
print(min(graph[n-1]))
들어갈 수 있는 곳 중에 더 작은 값을 넣어가면서 최종적으로 더 작은 시간을 찾았다.
'백준 문제 풀이 및 피드백' 카테고리의 다른 글
| 2023.03.03 구간 합 구하기 5[PYPY] (1) | 2023.03.03 |
|---|---|
| 23.01.29 정수삼각형 백준 [파이썬] (0) | 2023.01.29 |
| 2023.01.28 예산 백준[파이썬] (0) | 2023.01.28 |
| 2023.01.28 절댓값 힙 [파이썬] (0) | 2023.01.28 |
| 2023.01.27 Z 백준[파이썬] (0) | 2023.01.27 |