for문의 index를 2부터 시작하는 것도 대안이 될 수 있겠네요.
193
0
문제와 같이 1을 무조건 첫 시작에 포함 한다는 전제가 있다면,
DFS를 돌리는 for문을 2부터 시작할 경우,
좀 더 효율적으로 정답 확인이 가능해 보입니다.
이 문제에서 당장 떠오르는 예외 케이스는 없는 것 같은데, 어떻게 생각하시나요?
답변 1
193
문제와 같이 1을 무조건 첫 시작에 포함 한다는 전제가 있다면,
DFS를 돌리는 for문을 2부터 시작할 경우,
좀 더 효율적으로 정답 확인이 가능해 보입니다.
이 문제에서 당장 떠오르는 예외 케이스는 없는 것 같은데, 어떻게 생각하시나요?
답변 1