dimension   1년 전

문제 조건이 왜 둘다 하나 이상인지 궁금합니다. 정점이 하나 인데 간선이 하나이상 나올수가 있나요?

혹시 이것땜에 런타임에러가 나는지 고민중입니당...

shjohw12   1년 전

self loop면 가능하지 않나요?

dimension   1년 전

아 코드에서 selfloop까지 고려해주어야 할까요? 간선이 연결하는 두 정점 이라는 표현이 있어서 두 정점이니까 서로 다른 정점을 의미한다고 판단했습니다. 저걸 고려하면 오류가 안 나려나 싶네요 감사합니당!

djm03178   1년 전

일단 이 문제에 self loop는 없는 것으로 보입니다.

정점과 간선이 모두 하나 이상이라고 했는데 간선이 하나 이상이라서 정점이 하나가 될 수 없다면, 실제 데이터에 정점 하나인 케이스가 주어지지만 않으면 됩니다. "답이 존재하는 경우만 입력으로 주어진다."를 명시하는 것과 비슷한 맥락입니다.

dimension   1년 전

아하 그래도 되겠네용! 감사합니다!

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