5번 정다면체 - 특정 길이의 리스트 선언 질문입니다.
143
작성한 질문수 6
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을 해주는 이유는 배열의 인덱스를 각 주사위의 합으로 직접 사용하기 위함입니다.
예를 들어, x와 y가 각각 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등의 값을 추가하여 배열의 크기를 할당하는 것입니다. 그러나 실제 필요한 크기를 정확히 계산하여 할당하는 것이 메모리 관리에 더 효율적일 수 있습니다.
이러한 접근 방식은 각 합계를 인덱스로 사용하여 직관적인 코드 구현을 가능하게 하지만, 사용하지 않는 인덱스에 대한 메모리가 낭비될 수 있음을 유의하세요.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
77
2
스택에서 ')'을 만나는 경우
0
78
3
문제가 어디있나요?
0
66
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
56
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
160
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
165
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
114
0
오류원인?
0
98
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
128
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1