1260번 - DFS와 BFS
제가 여러 예시를 생각하여 입력하여서 전부 맞는 것 같은데 왜 틀렸는지 도저히 모르겠네요
예시 알려주시면 감사하겠습니다.
그리고 질문이 있는데, 주어진 그래프에는 연결 안 된 점은 없는 건가요?
예를 들어
4 2 1
1 3
1 4
같은 경우요.
만약 있다면, 이것을
1 3 4
를 정답으로 해야할지
1 3 4 2
를 정답으로 해야할지 모르겠군요.
우선 제 코드는 주석을 그대로 두면 첫번째처럼
주석처리한 것을 풀면 두번째처럼 답을 출력합니다.
물론 두가지 경우 다 해봤으나 오답처리 되었습니다ㅜㅜ
답변 주시면 감사하겠습니다!
정점의 수가 N개이고, 간선의 수가 M개이고 2번째 줄부터 M줄에 걸쳐 간선을 입력받아야 되는데 N줄을 받으셨네요.
그리고 주석을 풀지 않은 채로 하시는 게 맞습니다. 시작 정점으로부터 연결되어있지 않으면 출력하지 않아야 됩니다.
정말 감사합니다..
하 정말 저거 하나만 고치니 정답처리 되는군요..
저걸 왜 못 봤는지.. 지금껏 제가 만든 테스트 케이스는 정점 개수보다 간선 개수가 적어서 된거 였군요..
좀 더 다양한 테스트케이스를 시험하지 않은 점
틀렸을 때 처음부터 코드를 면밀히 확인 하지 않은 점
부족한 점이 많군요.
저거 하나로 몇 시간을 고민했는지.. 감사합니다 정말!
댓글을 작성하려면 로그인해야 합니다.
hyoje42 6년 전
제가 여러 예시를 생각하여 입력하여서 전부 맞는 것 같은데 왜 틀렸는지 도저히 모르겠네요
예시 알려주시면 감사하겠습니다.
그리고 질문이 있는데, 주어진 그래프에는 연결 안 된 점은 없는 건가요?
예를 들어
4 2 1
1 3
1 4
같은 경우요.
만약 있다면, 이것을
1 3 4
1 3 4
를 정답으로 해야할지
1 3 4 2
1 3 4 2
를 정답으로 해야할지 모르겠군요.
우선 제 코드는 주석을 그대로 두면 첫번째처럼
주석처리한 것을 풀면 두번째처럼 답을 출력합니다.
물론 두가지 경우 다 해봤으나 오답처리 되었습니다ㅜㅜ
답변 주시면 감사하겠습니다!