문제와 같이 1을 무조건 첫 시작에 포함 한다는 전제가 있다면,
DFS를 돌리는 for문을 2부터 시작할 경우,
좀 더 효율적으로 정답 확인이 가능해 보입니다.
이 문제에서 당장 떠오르는 예외 케이스는 없는 것 같은데, 어떻게 생각하시나요?
for문의 index를 2부터 시작하는 것도 대안이 될 수 있겠네요.
brokim
작성일
21.03.30 18:47
조회수
130
댓글 1
넵 그렇게 해도 될것 같아요. 포문이 또 한번 덜도는거니깐 효율성이 올라갈것 같기도하구요.
답글