목록평행 우주 (1)

동캄의 코딩도장

백준 17451 [평행 우주] 파이썬

https://www.acmicpc.net/problem/17451 17451번: 평행 우주 행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다. www.acmicpc.net #백준 17451 import sys n=int(sys.stdin.readline()) lst=list(map(int,sys.stdin.readline().split())) for i in range(n-1,0,-1): if lst[i]>lst[i-1]: k=lst[i-1] j=lst[i]//k if lst[i]%lst[i-1]!=0: lst[i-1]=k*(j+1) else: lst[i-1]=k*j print(lst[0]) 그리디한 문제이다.
코테/BOJ 2022. 9. 4. 12:29
이전 Prev 1 Next 다음