y3rr0r   4년 전

시간 단축을 위해

1. 탐색후 사이클과 연결은 됬으나 사이클은 아닌 노드는 아예 불가능한 노드로 식별자를 붙여서 다시 탐색하지 않도록 하고

2. 자식 노드쪽으로 입력되지 않은 숫자는 아예 탐색할 필요도 없는 것 같아서 탐색 대상에서도 제외 했습니다.

84%까지 진행하다가 시간 초과라네요...

뭘 더해야할지 힌트 부탁드려요

y3rr0r   4년 전

for(int i=0;i<M.size();i++)
  {
       //     if(i<M.size()-1)
    Visit[M[i]]=3;
   // Visit[M[i]]=0;
  }

위와같이 바꾸니 되네요


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