9051: 세계 여행 (BFS)
[만든사람 : ]
문제 설명
경아는 세계 여행을 가고 싶어한다. 경아의 위치와 여행을 가고싶은 나라의 좌표가 직선상의 좌표 점으로 주어지면 경아는 현재 위치에서 그 나라의 위치까지 다음과 같은 방법으로 이동한다.
경아는 세 면을 가진 주사위를 던져 나온대로 갈 수 있는데 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 주사위를 몇 번을 던져서 경아가 원하는 나라까지 갈 수 있는지 구하는 프로그램을 작성해보자.
경아는 세 면을 가진 주사위를 던져 나온대로 갈 수 있는데 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 주사위를 몇 번을 던져서 경아가 원하는 나라까지 갈 수 있는지 구하는 프로그램을 작성해보자.
입력 설명
첫 번째 줄에 경아의 위치 s와 가고 싶은 나라의 위치 e가 주어진다. 직선의 좌표 점은 1부터, 10,000까지이다.
출력 설명
주사위를 던지는 최소 횟수를 구한다.
입력 예시 Copy
5 14
출력 예시 Copy
3