작성한 질문수
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
알고리즘 수업 - 깊이 우선 탐색 2 (백준 24480)
해결된 질문
작성
·
279
1
정점의 수 N은 100,000개 까지인데
이를 담는 배열의 최대 크기인 MAX가 왜
1,000,000로 잡았는지 궁금합니다
(+ 10은 연산 때문에 그렇다고 하셨던것같고)
답변 1
2
앗 이 부분은 오타이고 말씀하신대로 100,000 + 10만 해도 정답은 잘 나옵니다!
저도 최근에 코드 다시 정리하면서 봤다가 문제에서 1,000,000도 있었나... 하고 검토하고는 확인이 늦었네요. 이 내용은 제가 강의 설명란에도 추가해 놓겠습니다.
매의 눈으로 질문 주셔서 감사합니다! :)