16940번 - BFS 스페셜 저지
정답 소스도 그렇고 맞은 사람 소스도 그렇고
왜 항상 큐에 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% 정도쯤에서 오답처리됩니다.
이유가 뭘까요? 궁금합니다.
문제에서 그렇게 하라고 했기 때문입니다.
"큐에 시작 정점을 넣는다. 이 문제에서 시작 정점은 1이다. 1을 방문했다고 처리한다."
댓글을 작성하려면 로그인해야 합니다.
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% 정도쯤에서 오답처리됩니다.
이유가 뭘까요? 궁금합니다.