satelites   4년 전

정답 소스도 그렇고 맞은 사람 소스도 그렇고

왜 항상 큐에 1번 노드 (or 0번 노드) 부터 넣어야 하나요?

<정답 예시 소스>

queue q;
q.push(0);
check[0] = true;

위 처럼 하지않고 아래와 같이 코드를 작성하면

queue q;

vector<int> route; // 경로를 입력 받아서 저장하는 vector
int vertex = route.front();
q.push(vertex);
check[vertex] = true;

70% 정도쯤에서 오답처리됩니다.

이유가 뭘까요? 궁금합니다.

djm03178   4년 전

문제에서 그렇게 하라고 했기 때문입니다.

"큐에 시작 정점을 넣는다. 이 문제에서 시작 정점은 1이다. 1을 방문했다고 처리한다."

댓글을 작성하려면 로그인해야 합니다.