hyunji36   3년 전

  • 입력받을 때 BufferedReader를 사용했습니다
  • BFS (Deque - LinkedList 사용)
  • 인접리스트 사용 (ArrayList)
  • 간선 입력받을 때 정점번호를 1씩 빼주어 0 ~ V-1가 되도록 하였습니다
  • 매 케이스마다 모든 변수를 초기화 해주었습니다
  • 모든 정점에 대해 BFS를 하도록 했습니다. (방문하지 않은 정점에 대해서만 방문하도록 했습니다)
  • BFS 도중 한 번 NO라고 판명이 되면 루프를 빠져나오도록 했습니다.

FAQ도 읽어보고 질문게시판에 여러 분들이 답변을 주셨던 반례도 통과했습니다
하다하다 안돼서 질문 드립니다
무엇이 문제인지 알려주세요...

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

해결했습니다

23번째 줄에서는 ArrayList로 선언해놓고 21번째 줄에서 LinkedList로 선언했습니다..;
또한 간선 입력받을 때 인접한 두 정점이 같은 정점이면 추가하지 않도록 고쳤습니다 ( ex) 1 1 )

스스로 해결은 했지만 혹시 도움이 될까 싶어 글을 지우지는 않겠습니다

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