frogjump

문제 https://leetcode.com/problems/frog-jump/description/ 개구리는 강을 건넌다. 강은 몇개의 unit으로 나뉘어져있고, 그곳에는 돌이 있을 수도 있고 없을수도 있다. 개구리는 돌 위에서 점프할 수 있으며 물로 뛰어들어선 안된다. 오름차순으로 정렬된 stones(돌)의 위치 리스트가 주어졌을 때, 개구리가 마지막 돌에 착륙하며 강을 건널 수 있는지 판별하라. 처음 개구리는 첫번째 돌 위에 서 있으며, 첫번째 점프는 1 unit만큼이다. 만약 개구리의 마지막 jump가 k unit만큼이었다면, 다음 점프는 k-1, k 또는 k+1 unit만큼이어야 한다. 개구리는 오직 앞으로만 갈 수 있다. 풀이 public class LeetCode_403_FrogJump { H..
점이
'frogjump' 태그의 글 목록