whykkang   1년 전

5 5 1

1 4

1 2

2 3

2 4

3 4

를 입력하면

1 4 2 3 0 이 출력되어야 하는것이 아닌가요?

wizardrabbit   1년 전

안녕하세요?

말씀해 주신 '1 4 2 3 0' 은 1번 정점에서 방문을 시작했을 때 정점이 방문되는 순서입니다(0을 제외하면요). 문제에서 요구하는 것은 정점이 몇 번째로 방문되는지를 1~N번 정점에 대해 각각 순서대로 출력하는 것입니다. 예제 출력과 설명을 아래에 적어두겠습니다.

1 <- 1번 정점은 첫 번째로 방문되었습니다. 따라서 1이 정답입니다.
3 <- 2번 정점은 세 번째로 방문되었습니다. 따라서 3이 정답입니다.
4 <- 3번 정점은 네 번째로 방문되었습니다. 따라서 4가 정답입니다.
2 <- 4번 정점은 두 번째로 방문되었습니다. 따라서 2가 정답입니다.
0 <- 5번 정점은 아예 방문되지 않으므로 0이 정답입니다.

문제에 대해 이해가 되셨기를 바랍니다!

whykkang   1년 전

아하! 문제를 잘못 이해하고있었네요
감사합니다.

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