https://www.acmicpc.net/problem/2668필요한 로직 : DFS[논리]dfs로 그래프의 cycle을 판별하는 문제다. 그래프의 시작 정점은 1~N 모두가 될 수 있고, x번 정점에 이어진 정점을 Nlist[x]로 취급해서 풀면 된다. 예를 들어 cycle이 생겼다는 것은 위 표에서 1->3->1 로, 1에서 출발해 1로 다시 돌아오는 경우와 같다. 따라서, stack에 path를 담아두었다가 방문한 곳이며(vis[x]==True) stack에 들어있을 경우 1,3 모두를 cycle 내부에 속하는 원소들로 check했다. [비슷한 유형]https://blog.naver.com/sjy263942/222168238874...
2668번 숫자 고르기에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 2668번 숫자 고르기
네이버 블로그
티스토리
커뮤니티