wowjd123589   2년 전

문제에서 입력예시가

4 4 2 1

1 2

1 3

2 3

2 4로 주어졌습니다.

그런데 문제를 풀어보니

입력예시가 아래처럼

4 4 2 1

1 3

1 2

2 4

2 3

인 경우는 테스트케이스에서 고려가 안되고 있는것 같습니다.

아래코드의 20번째 줄에서

sorted(graph[v])가 아닌 graph[v]로 고쳐도 맞다고 나옵니다

백준에서 1260번처럼 dfs,bfs기초문제에서는 sorted안하고 graph정보 바로 이용하니 틀리다고 나오는데

18352번 문제는 graph정보를 sort해야하는것의 고려되지 않고 채점되는것 같습니다

공부하는 학생이라 제 생각이 틀릴수도 있는데.. 문제를 아무리 읽어도 납득이 안가서 글남깁니다.

djm03178   2년 전

1260번 문제는 문제에서 정렬을 했을 때 방문하는 순서대로 출력하기를 요구하기 때문에 정렬을 해야 합니다.

이 문제에서는 정렬을 해도, 안 해도 상관이 없습니다. 문제에서 요구하는 답에 대한 출력만 같으면 되기 때문입니다.

정렬을 하지 않았을 때 문제에서 요구하는 답을 출력하지 못하는 경우가 없다면 정렬을 하지 않은 코드도 맞는 코드인 것입니다.

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