글 읽기 - Python 코드 질문드립니다

kk0640 4년 전 0

정답은 맞았지만, 전 병합정렬 관련 코드를 list로 생각하고 짯는데 tuple을 넣어도 그대로 작동이 되네요.

어떤 원리로 작동되는지 혹시 아시는 분 있으신가요?

n = int(input())
temp_tuple = []
for i in range(n):
    a,b = map(int,input().split())
    temp_tuple.append((a,b))
def merge_sort(unsorted_list):
    if(len(unsorted_list) <=1):
        #print("Only one Data")
        return unsorted_list

    mid = len(unsorted_list)//2
    left = unsorted_list[:mid]
    right = unsorted_list[mid:]

    left1 = merge_sort(left)
    right1 = merge_sort(right)

    return merge(left1,right1)

def merge(left,right):
    i=0
    j=0
    sorted_list=[]

    while((i<len(left)) & (j < len(right))):
        if(left[i]<right[j]):
            sorted_list.append(left[i])
            i+=1
        else:
            sorted_list.append(right[j])
            j+=1

    while(i<len(left)):
        sorted_list.append(left[i])
        i+=1
    while(j<len(right)):
        sorted_list.append(right[j])
        j+=1
    return sorted_list
temp_tuple=merge_sort(temp_tuple)
for i in range(n):
    print(temp_tuple[i][0],end=' ')
    print(temp_tuple[i][1])

scvhero 4년 전 0

temp_tuple.append((a,b)) 부분 말씀하시는 거라면 어차피 각 원소에 대해 대소비교만 진행하기 때문에 딱히 리스트 대신 써도 상관 없습니다

https://ideone.com/xRcTXC

kk0640 4년 전 0

아! 이해가 되었습니다. 감사합니다.

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

문제

문제

출처

ICPC

Python 코드 질문드립니다

kk0640 4년 전 0

scvhero 4년 전 0

kk0640 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말