18352번 - 특정 거리의 도시 찾기
문제에서 입력예시가
4 4 2 1
1 2
1 3
2 3
2 4로 주어졌습니다.
그런데 문제를 풀어보니
입력예시가 아래처럼
2 4
인 경우는 테스트케이스에서 고려가 안되고 있는것 같습니다.
아래코드의 20번째 줄에서
sorted(graph[v])가 아닌 graph[v]로 고쳐도 맞다고 나옵니다
백준에서 1260번처럼 dfs,bfs기초문제에서는 sorted안하고 graph정보 바로 이용하니 틀리다고 나오는데
18352번 문제는 graph정보를 sort해야하는것의 고려되지 않고 채점되는것 같습니다
공부하는 학생이라 제 생각이 틀릴수도 있는데.. 문제를 아무리 읽어도 납득이 안가서 글남깁니다.
1260번 문제는 문제에서 정렬을 했을 때 방문하는 순서대로 출력하기를 요구하기 때문에 정렬을 해야 합니다.
이 문제에서는 정렬을 해도, 안 해도 상관이 없습니다. 문제에서 요구하는 답에 대한 출력만 같으면 되기 때문입니다.
정렬을 하지 않았을 때 문제에서 요구하는 답을 출력하지 못하는 경우가 없다면 정렬을 하지 않은 코드도 맞는 코드인 것입니다.
댓글을 작성하려면 로그인해야 합니다.
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해야하는것의 고려되지 않고 채점되는것 같습니다
공부하는 학생이라 제 생각이 틀릴수도 있는데.. 문제를 아무리 읽어도 납득이 안가서 글남깁니다.