문제9051--세계 여행 (BFS)

9051: 세계 여행 (BFS)

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

경아는 세계 여행을 가고 싶어한다. 경아의 위치와 여행을 가고싶은 나라의 좌표가 직선상의 좌표 점으로 주어지면 경아는 현재 위치에서 그 나라의 위치까지 다음과 같은 방법으로 이동한다.
경아는 세 면을 가진 주사위를 던져 나온대로 갈 수 있는데 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 주사위를 몇 번을 던져서 경아가 원하는 나라까지 갈 수 있는지 구하는 프로그램을 작성해보자.

입력 설명

첫 번째 줄에 경아의 위치 s와 가고 싶은 나라의 위치 e가 주어진다. 직선의 좌표 점은 1부터, 10,000까지이다.

출력 설명

주사위를 던지는 최소 횟수를 구한다.

입력 예시 Copy

5 14

출력 예시 Copy

3 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류