pichulia   8달 전

안녕하세요.
제가 이 문제를 오랜 시간동안 못풀고있어서 출제자분께 좀 징징거렸는데(...)
구데기컵 출제진중 한분이 도와주셔서
'잘못 구현한 오일러 회로의 구현이 잘못'되었다는 답변을 얻었습니다.

하지만 해당 알고리즘은 에디토리얼에 적혀있는 방법 그대로
"어떤 점 si가 포함되지 않는 간선들에 대해서 사이클이 있으면 나가리"
를 그대로 구현했다고 생각합니다...

(일단 '같은 정점 쌍을 연결하는 두 간선도 없다.'는 문제 조건에 의해
사이클이 있다면 그 길이는 3 이상일 것이고,
따라서 pi, 그러니까 직전 정점이 아닌 간선들을 따라 내려가다보면
사이클 판단이 될거라고 생각했습니다.)


우선 다른 문제의 코드들은 정답에 영향을 안주기 때문에 지웠습니다.

어느 부분이 잘못 구현됐는지 궁금합니다.ㅠㅠ

감사합니다.

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