글 읽기 - index 범위 오류

syl0390 2년 전 0

제가 파이썬을 간만에 써봐서 그런데.. 병합 정렬을 파이썬으로 구현하려니까

28번줄 : arr[i] = tmp[i]

부분에서 IndexError: list index out of range 오류가 나더라구요

왜 오류가 나는 건지 모르겠습니다. 도와주세요ㅠ

import sys

def m_sort(arr, left, right):
    if(left == right): 
        return 

    mid = (left + right) // 2
    m_sort(arr,left, mid)
    m_sort(arr, mid+1, right)
    merge(arr, left, right, mid)

def merge(arr, left, right, mid):
    tmp = []
    L = left
    R = mid +1 
    while(L <= mid and R <= right):
        tmp.append(arr[L]) if arr[L][0] < arr[R][0] else tmp.append(arr[R])
        tmp.append(arr[L]) if (arr[L][0] == arr[R][0]) and (arr[L][1] <= arr[R][1]) else tmp.append(arr[R])
        R += 1
        L += 1
    if(L > mid):
        for i in range(R, right+1):
            tmp.append(arr[i])
    else:
        for i in range(L, mid+1):
            tmp.append(arr[i])
    for i in range(left, right+1):
        arr[i] = tmp[i]
    
    

n = int(sys.stdin.readline())
data = [list(map(int, sys.stdin.readline().split())) for i in range(n)]


m_sort(data, 0, n-1)

for i in range(n):
    print("%d %d" % (data[i][0], data[i][1]))

dldyddlwl 2년 전 2

아래에 있습니다.

# 자, 천천히 다시 생각해봅시다!

# 글쓴이님께서는 tmp라는 빈 배열에 append를 통해서 원소를 추가하는 방식을 사용하셨습니다.

# 그렇다면, 한번 생각해봅시다, left가 2이고 right가 3이라는 경우를 말이죠! (원소가 2개)

# tmp는 빈 배열이므로, append 연산을 하면 원소는 0번부터 시작합니다, 그렇죠?

# 그런데, 마지막 for 과정에서 i는 left부터 right까지 진행합니다.

# tmp는 0부터 1까지 있을 겁니다. ( 총 원소가 2개이므로, 2개가 들어가면 0 그리고 1 !!)

# => 하지만, i라는 인덱스는 left = 2부터 right = 3까지 진행하면서, 서로 인덱스가 맞지 않는 경우가 생깁니다.

# 이로 인해 런타임 에러가 발생할 수 있죠!!

# 이 부분을 다시 한번 생각해주세요!! 어떻게 하면 서로 인덱스를 맞출 수 있을까요 두둥??!!


def merge(arr, left, right, mid):
    tmp = []    # 지나가는 여담 : 매번 tmp를 새로 생성해서 append와 같은 어떤 연산과정을 계속해서 거치는 것은 부담이 될 수 있습니다!
    L = left # 차라리 처음에 딱 1번만 애초의 data의 크기만큼의 tmp를 생성해 놓고 그것을 계속 쓰는 방법도 시도해 볼 수 있습니다.
    R = mid +1 
    while(L <= mid and R <= right):
        tmp.append(arr[L]) if arr[L][0] < arr[R][0] else tmp.append(arr[R])
        tmp.append(arr[L]) if (arr[L][0] == arr[R][0]) and (arr[L][1] <= arr[R][1]) else tmp.append(arr[R])
        R += 1
        L += 1
    if(L > mid):
        for i in range(R, right+1):
            tmp.append(arr[i])
    else:
        for i in range(L, mid+1):
            tmp.append(arr[i])
    for i in range(left, right+1):        # 마지막 for, 뭔가 이상하다???!
        arr[i] = tmp[i]
    
    

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

index 범위 오류

syl0390 2년 전 0

dldyddlwl 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말