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

이상원님의 프로필 이미지
이상원

작성한 질문수

지구에서 제일 쉽게 설명한 자료구조와 알고리즘

5-2 Merge Sort 구현

merge sort관련질문

작성

·

177

0

뭔가 알거 같으면서도 헷갈려서 질문 남깁니다. 

1. 회귀로 계속 해서 쪼개다가 하나씩 다시 합치는 것 같은데

38 / 27 43 으로 쪼개 지고 다시 27과 43으로 쪼개진 뒤 둘이 합쳐지고 38과 합쳐지는 것 같은 데

이때 합텨진 27과 43은 ringt, 38은 left가 되는 건가요?

 

2.k+=1의 의미가 궁금합니다.  

while i<left(len) and j<ringt(len):

    if left[i]<right[j]:

    list[k]=left[i]

    i+=1

   else:

    list[k]=right[j]

    j+=1

k+=1

의 k+=1의 의미가 궁금합니다.

 

 

 

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
이상원님의 프로필 이미지
이상원

작성한 질문수

질문하기