외발 뛰기 - 구름LEVEL
외발 뛰기
Quiz Info
Quiz Info
외발 뛰기
100points
Participant
8
Solved Rate
100%
0
0

맨 왼쪽 위 칸에서 시작하여 게임판의 맨 오른쪽 아래 칸에 도착하는 것입니다. 이때 각 칸에 적혀 있는 숫자 만큼 아래쪽이나 오른쪽으로 이동할 수 있으며 중간에 게임판 밖으로 벗어날 수는 없습니다.

게임 판이 주어질 때 시작점에서 끝점으로 도달하는 방법이 존재하는 지를 확인하는 프로그램을 작성하십시오.


입력

첫 줄에 정사각형 게임판의 크기 N

다음 줄 부터 칸 마다 해당 칸에서 점프해야 하는 칸의 수

출력

도착점에 갈 수 있으면 'YES', 없으면 'NO'


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
3
444
444
444
Output
NO
Example 2
Input
3
111
111
111
Output
YES
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)