KOREATECH 1110: 징검다리

Link : judge.koreatech.ac.kr/problem.php?id=1110

---

Python

from sys import stdin
 
data_length = int(stdin.readline().strip())
arr = list(map(int, stdin.readline().strip().split(' ')))
pos = 0
 
while True:
    if pos >= data_length or pos + arr[pos] >= data_length:
        print('Yes')
        break
 
    max = 0
    pres = 0
    for i in range(1, arr[pos] + 1):
        if arr[pos + i] + i >= max:
            max = arr[pos + i] + i
            pres = pos + i
 
    if (max == 0):
        print('No')
        break
    else:
        pos = pres

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com