hyoje42   2년 전

제가 여러 예시를 생각하여 입력하여서 전부 맞는 것 같은데 왜 틀렸는지 도저히 모르겠네요

예시 알려주시면 감사하겠습니다.

그리고 질문이 있는데, 주어진 그래프에는 연결 안 된 점은 없는 건가요?

예를 들어 

4 2 1

1 3

1 4


같은 경우요.

만약 있다면, 이것을

1 3 4

1 3 4

를 정답으로 해야할지

1 3 4 2

1 3 4 2

를 정답으로 해야할지 모르겠군요.

우선 제 코드는 주석을 그대로 두면 첫번째처럼

주석처리한 것을 풀면 두번째처럼 답을 출력합니다.

물론 두가지 경우 다 해봤으나 오답처리 되었습니다ㅜㅜ

답변 주시면 감사하겠습니다!

djm03178   2년 전

정점의 수가 N개이고, 간선의 수가 M개이고 2번째 줄부터 M줄에 걸쳐 간선을 입력받아야 되는데 N줄을 받으셨네요.

그리고 주석을 풀지 않은 채로 하시는 게 맞습니다. 시작 정점으로부터 연결되어있지 않으면 출력하지 않아야 됩니다.

hyoje42   2년 전

정말 감사합니다..

하 정말 저거 하나만 고치니 정답처리 되는군요.. 

저걸 왜 못 봤는지.. 지금껏 제가 만든 테스트 케이스는 정점 개수보다 간선 개수가 적어서 된거 였군요.. 

좀 더 다양한 테스트케이스를 시험하지 않은 점

틀렸을 때 처음부터 코드를 면밀히 확인 하지 않은 점

부족한 점이 많군요.

저거 하나로 몇 시간을 고민했는지.. 감사합니다 정말!

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