인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

heewon221님의 프로필 이미지
heewon221

작성한 질문수

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

5. 정다면체

리스트 선언

작성

·

5

0

cnt =[0]*(n+m+3)로 리스트를 선언하셨는데, 저는 문제 풀때 cnf = list()로 선언했는데

Traceback (most recent call last):

File "C:\Users\User\Desktop\파이썬 TEST\AA.py", line 38, in <module>

cnt[i+j] += 1

IndexError: list index out of range

오류가 나더라고요

해당 선언을 하면 왜 오류가 나는것인가요..? 이렇게 해도 문제는 풀려야하지 않나요..? 의문점이 남아서 질문올립니다

답변 1

0

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

리스트를 사용할 때 발생하는 IndexError: list index out of range는 접근하려는 인덱스가 리스트의 크기를 넘어섰을 때 발생하는 오류입니다.

먼저, cnt = [0] * (n+m+3)cnt = list()의 차이점에 대해 알아보겠습니다.

  1. cnt = [0] * (n+m+3):

    • 이 방식은 (n+m+3) 길이의 리스트를 생성하며, 모든 요소가 0으로 초기화됩니다.
    • 리스트의 크기가 n+m+3이므로, cnt[i+j]와 같은 접근은 i+jn+m+2 이하일 경우에만 올바르게 동작합니다.
  2. cnt = list():

    • 이 방식은 길이가 0인 빈 리스트를 생성합니다.
    • 따라서, cnt[i+j] += 1과 같은 접근은 i+j가 리스트 크기를 넘어가며, 추가적인 요소가 없기 때문에 접근할 수 없습니다. 이는 곧 IndexError를 발생시킵니다.

따라서 리스트를 인덱스를 이용해 접근하고자 할 때는, 먼저 해당 리스트가 적절한 크기로 초기화되었는지 확인해야 합니다. 초기화되지 않은 리스트에 인덱스로 접근하려고 하면 위와 같은 오류가 발생합니다.

관련된 다른 논의나 비슷한 질문을 참고하시려면 아래 링크를 확인해보세요:
- 테스트케이스 질문
- 이 문제를 스택으로 풀어보려 합니다.

이 링크들은 Python에서 인덱스 오류가 발생하는 원인과 해결 방법에 대한 유익한 정보를 포함하고 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

heewon221님의 프로필 이미지
heewon221

작성한 질문수

질문하기