gumdung   4년 전

질문을 올리기 앞서 정말 죄송합니다.

  1. 각 정점마다 dfs를 돌립니다.이때 (현재 정점,시작정점)을 넘겨줍니다.
    1. 만약 현재 정점과 시작정점이 일치하고 이미 방문했더라면 이는 싸이클을 형성 하는 것 이므로 그룹에 포함시킵니다(이를 visit 배열에 1 을 넣는 것으로 판단했습니다.
    2. 현재 정점과 시작정점이 일치 하지 않은 상태인데 만약 현재 정점이 이미 방문이 된 상태라면 이는 그룹을 형성할 수 없다는 뜻이므로 그룹을 형성하지 않습니다.(이는 visit 배열을 0으로 두었습니다)

2. 이렇게 해서 return 값이 0이면 그룹을 형성 할 수 없는 친구 이므로 count를 하여 마지막에 답을 도출 해냈습니다.

그러나 런타임 에러가 발생합니다.시간초과나 틀린것도 아니고 런타임 에러가 발생해서 도통 이해가 안되 이렇게 질문을 올립니다.

혹시나 발생할 수 있는 입력 배열과 방문체크 배열을 넉넉하게 공간을 잡았으나 해결은 되지 않더군요.

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