최장경로1 [SWEA - Java] 2814 : 최장 경로 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 전체 코드 dfs를 하되, 각 정점마다 dfs를 모두 해보면서 최장 경로를 따져봐야 한다. 그렇기에 dfs후에 정점 인덱스에 해당하는 visited 값을 false로 만들어주어야 한다. (아예 dfs를 시작할 for문 안에서 visited를 초기화해주어도 된다.) 그리고 갔다 온 정점은 visited의 값이 true인데 이것 역시 재귀가 종료될 때 false로 만들어주어야지 최장 경로 구할 수.. 2020. 6. 6. 이전 1 다음 728x90 반응형