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

오이오님의 프로필 이미지
오이오

작성한 질문수

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

5. 정다면체

5번 정다면체 - 특정 길이의 리스트 선언 질문입니다.

작성

·

70

0

cnt=[0]*(x+y+3) 에서 +3을 해주는 이유가 무엇인지 궁금합니다. 
x+y가 나올 수 있는 최대값이니, cnt = [0]*(x+y)만해도 되는 것 아닌가 했는데,
list index out of range 라는 오류 메세지가 뜹니다. ㅠㅠ 

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.

cnt=[0]*(x+y+3)에서 +3을 해주는 이유는 배열의 인덱스를 각 주사위의 합으로 직접 사용하기 위함입니다.
예를 들어, xy가 각각 6면의 주사위일 경우 가장 큰 수는 12가 됩니다.
하지만 Python의 리스트는 0부터 인덱싱을 시작하기 때문에, 최댓값 12를 인덱스로 사용하려면 리스트의 길이가 최소 13이 되어야 합니다 (0~12까지 총 13개).
이렇게 만약 cnt=[0]*(x+y)만 사용한다면, x+y가 12일 때 cnt[12]에 접근하려 하면 리스트의 범위를 넘어선 인덱스 접근 시도가 됩니다. 따라서 list index out of range 에러가 발생하는 것입니다.

추가적으로 +3을 해주는 이유 중 하나는, 주사위의 최솟값이 각각 1이기 때문에, 실제 합계의 최소값은 2가 됩니다. 따라서 배열의 인덱스 0과 1은 사용되지 않기 때문에, 여유분을 두기 위해 +3등의 값을 추가하여 배열의 크기를 할당하는 것입니다. 그러나 실제 필요한 크기를 정확히 계산하여 할당하는 것이 메모리 관리에 더 효율적일 수 있습니다.

이러한 접근 방식은 각 합계를 인덱스로 사용하여 직관적인 코드 구현을 가능하게 하지만, 사용하지 않는 인덱스에 대한 메모리가 낭비될 수 있음을 유의하세요.

오이오님의 프로필 이미지
오이오

작성한 질문수

질문하기