이런 방법으로 접근해보세영
끝지점에서 위로, 왼쪽으로
각각 이동한 만큼의 숫자칸이 있으면 큐에 넣어여
큐가 비어있으면 답이 존재하지 않는거구여
큐에 뭐가 있다면 또 그 지점에서 위로, 왼쪽으로
각각 이동한 만큼의 숫자칸이 있으면 큐에 넣어여
이 짓거리를 이동한 만큼의 숫자칸이 시작(0,0)인 지점을 만나면 답이 존재하는거에여
BFS라고 검색해보시면 비슷한거 많이 나올거에여
이런 방법으로 접근해보세영
끝지점에서 위로, 왼쪽으로
각각 이동한 만큼의 숫자칸이 있으면 큐에 넣어여
큐가 비어있으면 답이 존재하지 않는거구여
큐에 뭐가 있다면 또 그 지점에서 위로, 왼쪽으로
각각 이동한 만큼의 숫자칸이 있으면 큐에 넣어여
이 짓거리를 이동한 만큼의 숫자칸이 시작(0,0)인 지점을 만나면 답이 존재하는거에여
BFS라고 검색해보시면 비슷한거 많이 나올거에여
바퀴가 움직이면 더 좋을것 같네요
역추적인가여... 고마워요