FrogRiverOne
-
FrogRiverOneStudy/알고리즘 2018. 1. 12. 10:04
문제 이해 못함 ... 문제 : 작은 개구리는 강의 반대편으로 가고 싶어 한다.개구리는 처음에 강 둑 한 곳(위치 0)에 위치해 있고 반대쪽 둑(위치 X+1)으로 가고 싶어 한다.잎들은 나무에서 강 표면으로 떨어진다. 떨어진 잎을 표현하는 N 개의 정수로 이루어진 배열 A가 주어진다.A[K]는 K초에 떨어지는 잎의 위치를 표시한다. 목표는 개구리가 강의 반대편으로 점프할 수 있는 가장 빠른 시간을 찾는것이다.개구리는 1부터 X 위치 까지 강을 건너는 동안 잎이 나타날 때만 이동할 수 있다.(우리는 잎이 있는 위치만으로 1부터 X까지 이동하는 가장 빠른 시간을 찾기 원한다는 것이다.)강에 있는 동안의 속도는 무시할 만큼 작다고 가정할 것이다.즉 잎은 강에 떨어진 후에 위치가 변하지 않는다. 예를 들어 정수..