✏️ 문제 탐색https://www.acmicpc.net/problem/1326 a번째 징검다리에서 b번째 징검다리까지 가는 데 최소 몇 번의 점프가 필요한지 구하는 문제이다. 개구리가 왼쪽, 오른쪽 방향 모두 움직일 수 있다는 것에 주의처음에는 앞으로만 움직일 수 있다고 생각하고 다음과 같이 아이디어를 떠올렸다.더보기더보기현재 위치에서 b번째 징검다리까지 갈 수 있는지 확인하는 과정을 반복하여 답을 구할 수 있다.현재 숫자 > b까지의 거리1배 길이만큼 점프해도 b보다 멀리 가버리므로 b에 도달할 수 없다. 따라서 -1 출력현재 숫자 (b까지의 거리/현재 숫자)만큼 점프 횟수를 count하고 현재 위치를 갱신하여 계속 비교b에 다다랐다면 점프 횟수 출력 ✏️ 구현 아이디어143 5 2 6 4 3 3 7..