https://www.acmicpc.net/problem/9466필요한 로직 : DFS[논리]https://blog.naver.com/sjy263942/222237897312이 문제랑 거의 똑같은 문제다. 다만, 사이클 path에 들어있지 않은 원소만 카운트해주면 된다. 또한 재귀 깊이가1000단위를 넘어가기 때문에 recursionlimit을 높이고 Python3로 제출해야 런타임에러를 막을 수 있다....
9466번 텀 프로젝트에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 9466번 텀 프로젝트
네이버 블로그
티스토리
커뮤니티