exqt   1년 전

구슬쌍을 간선으로 보고 방향그래프를 만들어 탐색하여 갈 수 있는 점이 절반을 넘으면 카운트 해주는 식으로 풀었는데 방문한 지점을 다시 가는 경우가 있나요?

주어진 구글쌍에서 사이클이 생기면 말이 안되는 것 같은데..

올려둔 소스의 주석에서 // 만 지우면 AC 뜹니다. 그대로 제출하면 런타임에러 떠요.


exqt   1년 전

고민 해 본 결과, 사이클이 없어도 시간초과 나거나 답이 틀린 경우가 있을 수 있네요. 그렇다고해서 런타임 에러가 나는 것은 아닌것 같은데 좀 더 생각해 보겠습니다.

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