2025.05.11

TIL(TODAY I LEARN)

---

• 오늘한 내용 : 파이썬알고리즘 문제풀이

• WEEK 09 : 정글 끝까지(PintOS) - Threads

---

17451 - 평행 우주 - 25/05/06

문제 링크 - 이동

내 코드

 import sys, math
 
 input = sys.stdin.readline
 
 n = int(input().strip())
 
 v = list(map(int,input().split()))
 
 speed = v[-1]
 for i in range(n-2, -1 ,-1):
     if v[i] > speed:
         speed = v[i]
     else:
         if speed % v[i]:
             speed = (speed//v[i] + 1) * v[i]
             
 print(speed)
         

뒤에서 순회하면서 속도의 배수를 맞추면서 구하는 그리디 알고리즘 문제.