형들 알고리즘 문제에서 배열크기 왜 +1해서 정하는거임?

[aa(116.37)]

그니까 뭔소리냐면 

n을 담는 배열 arr을 만드는데 n은 최대 10만개까지 담을 수 있대

그럼 다들 int arr[100001] 이렇게 하더라고

왜 10만으로 안 하고 10만1로 만드는거임?

10만1 크기로 만들면 마지막 인덱스가 10만이긴 해도 int 10만개가 초과되는 사이즈잖아

[익명(39.7)]

입력 숫자랑 맞추려고

[익명(39.7)]

-1하기 싫어서

[aa(116.37)]

예상은 했지만 정말 그거였나.. 그럼 반복 돌려서 집어넣을때는 for ( int i =1; 이렇게 i 는 1부터 시작해야하고?

[익명(125.177)]

메모리 한칸을 양보하고 여러번의 -1 연산을 안하는 거니 꽤 공정란 거래다 - dc App

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[aa(116.37)]

n을 10만까지만 넣을 수 있을 때 arr[십만 + 1]한다는거지? 마지막 인덱스가 n이라는걸 알 수 있다는게 n번째 라는 걸 알 수 있다는 말인가?