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

임나래님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 소수의 개수(에라토스테네스 체)

ch배열의 길이를 n+1로 해주는 이유가 뭘까요?

작성

·

208

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
 
n=int(input())
ch=[0]*(n+1)
cnt=0
 
이 부분에서 ch배열의 크기를 왜 (n+1)만큼 곱해주나요?
그럼 배열이 n보다 하나 더 큰 수로 만들어지지 않나요?

답변 1

1

ch 배열을 만들때 8개를 만들려고하면 

배열 인덱스 0 1 2 4 5 6 7 이렇게 8개 만들어집니다

우리가 일반적으로 n개 만들려고하면 1부터 시작하잖아요

1부터 시작하면 아무래도 가독성? 이 좋죠 

 

1부터 시작하려면 n+1개 를 만들어야하는걸로 알고있어요