전체 글 썸네일형 리스트형 JUMPGAME 문제 :https://algospot.com/judge/problem/read/JUMPGAME 배열에서 해당 위치의 값 만큼 오른쪽이나 아래쪽으로 이동하여 배열의 마지막 부분으로 이동하는 것이 가능한지 아닌지를 구하는 프로그램인데, 기존의 재귀 호출을 이용하여 (0, 0)에서 (N-1, N-1)의 위치로 탐색 하게 되면 목적지로 가지 않는 이동 경로도 탐색 하기 때문에 많은 시간을 필요로 한다.그렇기 때문에 (N-1, N-1)에서 (0, 0)으로 반대로 탐색하게 되면 목적지로 향하는 알맞은 값을 탐색해 나가기 때문에 시간을 단축하고 원하는 결과를 얻을 수 있다. 출력 결과: 알고스팟 결과: #include using namespace std; bool move(int(*arr)[100], int _i, .. 더보기 이전 1 2 3 4 5 ··· 39 다음
