인프런 커뮤니티 질문&답변
merge sort관련질문
작성
·
217
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의 의미가 궁금합니다.
답변
답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!





