목록RGB (1)

DevLog:-)

[알고리즘][파이썬]1149-RGB거리

문제 코드 import sys n = int(sys.stdin.readline()) R=[] for i in range(n): r,g,b = map(int,sys.stdin.readline().strip().split()) #strip왼쪽 공백 제거 if(i==0): RGB=[r,g,b] continue RGB = [min(RGB[1], RGB[2]) + r, min(RGB[0], RGB[2]) + g, min(RGB[0], RGB[1]) + b] print(min(RGB)) 집을 빨강,초록,파랑 중 하나의 색으로 칠해야하는데 이때 집마다 빨강,초록,파랑색을 칠하는 비용이 제공된다. i번째 집은 i+1번째 집과 색이 무조건 달라야하는 것이 특징이다. 이 문제는 DP로 풀이가 가능하다. 풀이방법 1번째 집..
알고리즘/백준 2023. 5. 14. 23:21
이전 Prev 1 Next 다음