13023번 - ABCDE
지금은 dfs 함수의 friends 인자를 없애고 check 배열로 방문한 노드를 기록하는 방식으로 풀어서 문제는 맞았지만 혼자서 생각해도 답이 나오지 않아 궁금해서 질문드립니다.
이 코드처럼 풀어도 문제의 입력이나 게시판의 반례들은 다 맞는데 제출 시 틀리네요.
어떤 입력에서 틀리는지 반례가 알고 싶습니다.
반례 드립니다.
5 40 11 22 33 0
답 : 0
출력 : 1
정말 감사합니다! 궁금증이 해소되었습니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
wooserk 3년 전
지금은 dfs 함수의 friends 인자를 없애고 check 배열로 방문한 노드를 기록하는 방식으로 풀어서 문제는 맞았지만 혼자서 생각해도 답이 나오지 않아 궁금해서 질문드립니다.
이 코드처럼 풀어도 문제의 입력이나 게시판의 반례들은 다 맞는데 제출 시 틀리네요.
어떤 입력에서 틀리는지 반례가 알고 싶습니다.