JUMPGAME 문제 이해가 잘 안되서 질문좀 드리겠습니다. LiSA https://algospot.com/judge/problem/read/JUMPGAME 위 문제이고요 NO를 출려하는 2번째 예제를 보면 7 2 5 1 6 1 4 1 6 1 1 2 2 9 3 7 2 3 2 1 3 1 1 1 3 1 7 1 2 4 1 2 3 4 1 3 3 3 1 2 3 4 1 1 5 2 9 4 7 0 문제를 풀어놓고 돌려보니 2번째가 계속 YES를 출력하여 따라가보니 처음 (0, 0) -> (0, 2) -> (0, 3) -> (3, 6) -> (5, 6) -> (6, 6) 이렇게 가는 방법은 불가능한 방법인가요? 오른쪽이나 아래쪽으로 이동이 가능하니 될거같은데 답은 NO로 되있는거보니 제가 문제 이해를 잘못한거 같아서 질문드려요 9년 전
1개의 댓글이 있습니다. LiSA 아.. 예제를 다시보니 방향전환이 안되는거같네요.. 다시해보겠습니다. 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
LiSA
https://algospot.com/judge/problem/read/JUMPGAME
위 문제이고요
NO를 출려하는 2번째 예제를 보면
7
2 5 1 6 1 4 1
6 1 1 2 2 9 3
7 2 3 2 1 3 1
1 1 3 1 7 1 2
4 1 2 3 4 1 3
3 3 1 2 3 4 1
1 5 2 9 4 7 0
문제를 풀어놓고 돌려보니 2번째가 계속 YES를 출력하여 따라가보니 처음 (0, 0) -> (0, 2) -> (0, 3) -> (3, 6) -> (5, 6) -> (6, 6) 이렇게 가는 방법은 불가능한 방법인가요?
오른쪽이나 아래쪽으로 이동이 가능하니 될거같은데 답은 NO로 되있는거보니 제가 문제 이해를 잘못한거 같아서 질문드려요
9년 전