인프런 커뮤니티 질문&답변

4562sky님의 프로필 이미지
4562sky

작성한 질문수

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편

알고리즘 수업 - 깊이 우선 탐색 2 (백준 24480)

MAX 크기가 왜 1000000인가요?

해결된 질문

작성

·

279

1

정점의 수 N은 100,000개 까지인데

이를 담는 배열의 최대 크기인 MAX가 왜

1,000,000로 잡았는지 궁금합니다

(+ 10은 연산 때문에 그렇다고 하셨던것같고)

답변 1

2

앗 이 부분은 오타이고 말씀하신대로 100,000 + 10만 해도 정답은 잘 나옵니다!

저도 최근에 코드 다시 정리하면서 봤다가 문제에서 1,000,000도 있었나... 하고 검토하고는 확인이 늦었네요. 이 내용은 제가 강의 설명란에도 추가해 놓겠습니다.

매의 눈으로 질문 주셔서 감사합니다! :)

4562sky님의 프로필 이미지
4562sky

작성한 질문수

질문하기