어흥

문제 링크: https://www.acmicpc.net/problem/18235 18235번: 지금 만나러 갑니다 첫 번째 줄에 세 정수 N, A, B가 주어진다. (2 ≤ N ≤ 500,000, 1 ≤ A, B ≤ N, A ≠ B) www.acmicpc.net 1. 주의할 점 - 구간은 [1,len]이다 - 같은 점을 다른 Day에 방문할 수 있다 Ex) 구간: [1,10] 시작위치: 5 목표위치: 4 방법1: 5 → 4 방법2: 5 → 6 → 4 방법3: 5 → 6 → 8 → 4 각 방법으로 5→4로 갈 수 있는 날은 1,2,3일에 모두 도달 가능 2. 구현 - Arr[] 배열을 통해 해당 위치에 방문한 날을 적는다 - Info 구조체를 이용하여 현재 위치, 날, 점프 거리를 담는다 - Queue를 ..