3-I 질문있습니다 :)

안녕하세요 선생님 🙂

헷갈리는 부분이 있어서 질문 드립니다.

http://boj.kr/4218885d4f8c48ae84582162f1d262f0

1. 55번째 줄 while 문 안의 아래 if문을 사용하는 이유를 모르겠습니다.

if (visited[cnt % 2][K])
{
	flag = true;
	break;
}
/*
17 -> 16, 15, 14, 15
5  -> 6, 8, 11, 15
*/

수빈이가 동생이 방문할 곳을 미리 방문할 경우에 왔다갔다 하는 부분을 구현한 것이라고 설명해주셨는데요, 로직은 이해가 됩니다.

if (nx == K)
{
	flag = true;
	break;
}
/*
17 -> 16, 15, 14, 15
5  -> 6, 8, 11, 15
*/

하지만, 위의 (17, 5)라는 입력 값만 생각했을 때는 78번째 줄의 nx = K일 경우에 반복문을 빠져나가는 로직으로도 충분히 정답을 도출해낼 수 있기 때문에, 55번째 줄의 조건이 필요한 이유를 모르겠습니다. 혹시 제가 놓치고 있는 개념이나 반례가 있을까요?

2. 이러한 경우가 있을지는 모르겠지만 17 -> 16 -> 15 -> 14 -> 15 -> 16 -> 15같이 15를 3번 왔다갔다 해야하는 경우가 있다면, 55번째 줄과 78번째 줄 모두 정답을 도출해낼 수 없습니다. 이건 너무 많이 간거죠..?

        if(visited[turn % 2][b]) {
            ok = true;
            break;
        }