p199 부품찾기(계수정렬 코드)

[Hyeok-2]

안녕하세요. 이책으로 처음 알고리즘이란 것을 접하게 된 독자입니다. 도움 많이 받고 있어서 감사의 말씀 먼저 올립니다.

p199 7-6.py 코드 2번째줄 보면 array를 0으로 백만일개의 요소를 초기화시켰는데 왜이렇게 많은 요소를 넣은건가요 ?? 이미 처음에 부품개수 입력받았으니깐 n+1의 요소만 초기화시키면 되지않나요???

[conakoo]

같이 공부하는 입장에서 , 답글 달아요 부품 번호가 100만까지 가능하니까 array 크기를 100만 1로 할당한 것 같아요 !