선생님 이런 에러는 왜 생기는걸까요 ? ㅜㅜ

<img src="https://cdn.inflearn.com/public/files/posts/180366c0-cf08-48c7-8d7c-79dd3704e4cf/blob" alt="" />

안녕하세요^^
tmp.append(arr[p1:mid+1])
이렇게 하면 tmp라는 리스트에 새로은 리스트를 넣어 2차원 리스트가 됩니다.
tmp=tmp+arr[p1:mid+1] 이렇게 해야 일차원리스트 + 일차원리스트=일차원리스트가 됩니다.

def Dsort(lt, rt):
&nbsp; &nbsp; if lt &lt; rt:
&nbsp; &nbsp; &nbsp; &nbsp; mid = (lt+rt)//2

&nbsp; &nbsp; &nbsp; &nbsp; Dsort(lt, mid)
&nbsp; &nbsp; &nbsp; &nbsp; Dsort(mid+1, rt)
&nbsp; &nbsp; &nbsp; &nbsp; p1 = lt
&nbsp; &nbsp; &nbsp; &nbsp; p2 = mid+1
&nbsp; &nbsp; &nbsp; &nbsp; tmp = []
&nbsp; &nbsp; &nbsp; &nbsp; while p1 &lt;= mid and p2 &lt;= rt:
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if arr[p1] &lt; arr[p2]:
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tmp.append(arr[p1])
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; p1+=1
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; else:
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tmp.append(arr[p2])
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; p2+=1
&nbsp; &nbsp; &nbsp; &nbsp; if p1 &lt;= mid: tmp.append(arr[p1:mid+1])
&nbsp; &nbsp; &nbsp; &nbsp; if p2 &lt;= rt: tmp.append(arr[p2:rt+1])

&nbsp; &nbsp; &nbsp; &nbsp; for i in range(len(tmp)):
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; arr[lt+i] = tmp[i]


if __name__ == "__main__":
&nbsp; &nbsp; arr = [23, 11, 45, 36, 15, 67, 33, 21]
&nbsp; &nbsp; Dsort(0,7)
&nbsp; &nbsp; print(arr)

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

안녕하세요!