24479번 - 알고리즘 수업 - 깊이 우선 탐색 1
[기존 지문]
첫째 줄부터 N개의 줄에 정수를 한 개씩 출력한다. i번째 줄에는 정점 i의 방문 순서를 출력한다. 시작 정점의 방문 순서는 1이다. 시작 정점에서 방문할 수 없는 경우 0을 출력한다.
[변경 지문]
첫째 줄부터 N개의 줄에 정수를 한 개씩 출력한다. i번째 줄에는 i번 정점을 몇 번째에 방문하는 지를 출력한다. 시작 정점을 첫 번째 방문으로 하고, 시작 정점의 출력 값은 1이다. 시작 정점으로부터 방문할 수 없는 정점은 0을 출력한다.
[사유]
i번째 줄에 정점 i의 방문 순서를 출력한다. 시작 정점의 방문 순서는 1이다.
--> 본문에 "정점 번호" 표현을 사용했으므로 "정점 i" 보다는 "i번 정점" 표현이 이해가 쉬울 것 같습니다.
"방문 순서"는 오역은 아니지만 순화표현 사용이 좋겠습니다.
시작 정점에서 방문할 수 없는 경우 0을 출력한다.
--> 시작 정점에서 방문할 수 없는 정점은 0을 출력한는 의미인데, 시작정점에서 간선이 없어서 아무정점도 방문할 수 없는 경우, 0 하나만 출력한다로 해석될 수 있는 표현입니다.
댓글을 작성하려면 로그인해야 합니다.
wizroad 2년 전
[기존 지문]
첫째 줄부터 N개의 줄에 정수를 한 개씩 출력한다. i번째 줄에는 정점 i의 방문 순서를 출력한다. 시작 정점의 방문 순서는 1이다. 시작 정점에서 방문할 수 없는 경우 0을 출력한다.
[변경 지문]
첫째 줄부터 N개의 줄에 정수를 한 개씩 출력한다. i번째 줄에는 i번 정점을 몇 번째에 방문하는 지를 출력한다. 시작 정점을 첫 번째 방문으로 하고, 시작 정점의 출력 값은 1이다. 시작 정점으로부터 방문할 수 없는 정점은 0을 출력한다.
[사유]
i번째 줄에 정점 i의 방문 순서를 출력한다. 시작 정점의 방문 순서는 1이다.
--> 본문에 "정점 번호" 표현을 사용했으므로 "정점 i" 보다는 "i번 정점" 표현이 이해가 쉬울 것 같습니다.
"방문 순서"는 오역은 아니지만 순화표현 사용이 좋겠습니다.
시작 정점에서 방문할 수 없는 경우 0을 출력한다.
--> 시작 정점에서 방문할 수 없는 정점은 0을 출력한는 의미인데, 시작정점에서 간선이 없어서 아무정점도 방문할 수 없는 경우, 0 하나만 출력한다로 해석될 수 있는 표현입니다.