송아지 찾기

문제 설명 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치 추적기가 달려 있다.

현수의 위치와 송아 지의 위치가 직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다.

최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성하세요. 입력 예제 5 14 출력 예제 3 문제 풀이 계속 틀리다고 나와서 다시 생각해 보니 송아지가 현수보다 뒤에 있을 경우를 고려하지 못했다.

이를 고려해서 다시 제출하니 시간 초과가 나와서 if 문으로 경우를 나눠줬더니 풀이에 성공했다. #include #include #include #include using namespace std; queue> q; vector visite...