boj 22869 java
백준 22869[자바] java 징검다리 건너기(small)
백준 22869[자바] java 징검다리 건너기(small)
2022.04.18문제 링크: https://www.acmicpc.net/problem/22869 22869번: 징검다리 건너기 (small) $N$개의 돌이 일렬로 나열 되어 있다. $N$개의 돌에는 수 $A_{1} A_{2} ... A_{i} ... A_{N}$로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 한다. 항상 오른쪽으 www.acmicpc.net ▶문제 N개의 돌이 일렬로 나열 되어 있다. N개의 돌에는 수 A1A2...Ai...AN로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 한다. 항상 오른쪽으로만 이동가능하다. i번째 돌에서 (i < j)번째 돌로 이동할 때 (j - i) × (1 + |Ai−Aj|) 만큼 힘을 쓴다. ..