1260번 - DFS와 BFS
문제 조건이 왜 둘다 하나 이상인지 궁금합니다. 정점이 하나 인데 간선이 하나이상 나올수가 있나요?
혹시 이것땜에 런타임에러가 나는지 고민중입니당...
self loop면 가능하지 않나요?
아 코드에서 selfloop까지 고려해주어야 할까요? 간선이 연결하는 두 정점 이라는 표현이 있어서 두 정점이니까 서로 다른 정점을 의미한다고 판단했습니다. 저걸 고려하면 오류가 안 나려나 싶네요 감사합니당!
일단 이 문제에 self loop는 없는 것으로 보입니다.
정점과 간선이 모두 하나 이상이라고 했는데 간선이 하나 이상이라서 정점이 하나가 될 수 없다면, 실제 데이터에 정점 하나인 케이스가 주어지지만 않으면 됩니다. "답이 존재하는 경우만 입력으로 주어진다."를 명시하는 것과 비슷한 맥락입니다.
아하 그래도 되겠네용! 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
dimension 1년 전
문제 조건이 왜 둘다 하나 이상인지 궁금합니다. 정점이 하나 인데 간선이 하나이상 나올수가 있나요?
혹시 이것땜에 런타임에러가 나는지 고민중입니당...