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

-Code

n = int(input())
speed = list(map(int, input().split()))[::-1]
answer = 0
for i in range(n):
    if answer <= speed[i]:
        answer = speed[i]
    else:
        if answer % speed[i]:
            answer = (answer // speed[i] + 1) * speed[i]
print(answer)

코테 대비 문제집에 이분 탐색 분류라 이분 탐색으로 풀려고 했다가 며칠 고민하다가 해결법이 보이지 않았습니다. 그래서 찾아보니 그냥 다른 알고리즘으로 해결이 가능했고 역순으로 진행하여 몫에 + 1을 해주면 된다는 말을 보고 해결을 하긴 했으나 혼자 풀지 못해서 아쉬웠습니다.