thnam91   7년 전

안녕하세요 파이썬 초보자입니다.

다음과 같이 연결된 모든 노드들을 같은 리스트로 포함시키면서 해결하고자 전략을 세웠습니다.

결과적으로 예시를 돌려보면 2차원 리스트에 다음과 같은 요소들이 포함되어 있습니다.
최종적으로 나오는 cons 변수에 할당된 리스트는 [ [ 1, 2, 3, 5, 6 ], [ 4, 7] ] 이렇습니다.

이때 1을 포함하고 있는 리스트의 길이 - 1을 답으로 출력하고 있습니다.
만약 1을 포함하고 있는 리스트가 없을 경우, 0을 출력합니다. (1번 노드와 연결된 엣지가 없다는 뜻이므로...)

제가 생각하기에 문제없이 잘 짠것 같은데 틀렸네요, 질문글에 올라온 모든 반례 케이스도 이상없이 통과했습니다.
어떤 부분이 문제일까요? 어떤 반례가 있을까요? 고수분들의 고견 여쭙니다.


sait2000   7년 전

ㅇ놀랍게도 0 나옵니다

sait2000   7년 전

잘 되가세요? 제 생각에는 21~24줄이 문제같은데요.

thnam91   7년 전

정말 감사합니다.

곰곰히 읽어보니 무엇이 문제인지 알아냈습니다.

반드시 입력으로 모든 노드가 한번 씩은 입력될 것으로 가정하고 코드를 작성했었네요.


감사합니다. 문제를 알았으니 이제 해결하러 가보겠습니다!

thnam91   7년 전

감사합니다.


위 코드의 18번째 라인에 문제가 있었습니다.

입력으로 모든 노드가 한 번 이상 주어지지 않을 경우 cons에 temp라는 빈 리스트가 추가되는데, 


이에 대한 처리를 진행하니 문제 없이 맞았다고 나오네요!

참 소소한 문제인데, 직접 밝혀내려하면 그렇게 안보이고 어려울 수 없습니다 ㅠㅠ


다시 한 번 감사합니다!

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