728x90 174041 [파이썬] 17404 RGB거리 2 (백준) 문제 : 17404 - RGB거리 2 https://www.acmicpc.net/problem/17404 사용 언어 : 파이썬 (Pypy3) 문제 요약 : 서로 이웃하는 집과 첫 번째 집과 N 번째 집의 색이 같지 않다고 했을 때, 집의 색깔을 RGB로 칠하는 최소의 비용을 구하라. 해설 : 첫 집의 색깔을 정하고 (for문으로 다 해보기), 배열에 전 자신의 색깔을 제외한 두 색의 가격을 비교하여 최솟값을 자신에게 더하고 반복한다. 코드 : import sys input = sys.stdin.readline #입력 N = int(input()) arr = [list(map(int,input().split())) for i in range(N)] m = (1000+1)*N ans = [m, m, m] f.. 2022. 7. 23. 이전 1 다음 728x90