Python으로 푸는 LeetCode 55. Jump Game (Medium)
nums 배열에는 현재 index부터 이동가능한 최대 길이값이 들어 있다. Index 0부터 맨 마지막 Index까지 도달이 가능한지 알아보는 프로그램을 짜시오. Leetcode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 github에서 코드 보기 문제 풀이 visited를 활용하기 - Time Limit exceeded 현재 위치에서 nums 배열에 적인 숫자 이하 만큼 이동 가능한 지점들을 이전에 접근했던 곳인지 확인한다. 아직 방문하지 않은 새로운 지점일 경우에는 방문 표시를 해주고 schedule에 넣어서 그 위치에서 nums에 적인 수만큼 최대 이동 가능한 모든 지점이 아직 유효한 지점인지 반복문을 활용해서 푸는 방법이다. 하지만 이 방법을 이용할 경우에는 시간 초과 문제가 발생한다..
