dkgfued   11달 전

쩝.. 요새들어 자꾸 맞추는 문제들이 없네요..

array3 배열에 값을 받아서 만약 start값이 크면 뒤집어서 array배열에 그리고 start와 end를 바꿔서 넣어주고,

아니면 그대로 array 배열에 넣어줬습니다.

그리고 array2 배열은 99999로 초기화 하되, start의 배수번째에 있는것들은 1로 초기화를 해주었습니다(1번 시도)

그런뒤에 2번째부터 개구리가 오지못한곳은 뛰어넘고 개구리가 와있는 1로 초기화된 부분들의 배수번째에 1을 더해 최소값을 구했습니다.

그런뒤에 개구리가 도착하지못하면 -1을 도착하면 횟수를 출력하여 주었는데요

어느부분에서 틀렸을까요..?


game2k   11달 전

개구리는 시작 위치 숫자의 배수만큼 이동 가능합니다. 만약 start = 8, array[start] = 3 이라면 개구리가 1번 이동해서 가는 위치는 2, 5, 11, 14 ... 가 됩니다.
2번째에 구하신 부분은 현재 위치가 99999 일때 아직 개구리가 오지 못한 곳이지 이 위치에 개구리가 도달하지 못한다거나 이 위치를 통해서 목적지로 가는 방법이 반드시 더 크다고 보장하지 않습니다.
다른 방법이 필요해 보입니다.

댓글을 작성하려면 로그인해야 합니다.