PostAddsense


병합정렬 pseudo-code에서 나온 A[p .. k-1]을 드디어 풀었다 CS chat


하루종일 생각해봤는데도 이해가 안됐다. 그걸 이제야 풀었네.

k = p 니깐 아직 loop를 돌기 전이다. k= p+1 이 됐을 때에야 병합정렬요소를 k-p개 얻을 수가 있다. 때문에 k-1로 잡아준 것이다. -_- 

시점 상의 차이를 이해 못해서 생긴 문제였다.

p = 9라면 k = p 니깐 k = 9 이다. 그런데 아직 루프를 돌기 전이니까 k=9일 때는 병합정렬된 요소가 없는 것이다. k = 10일 때, 비로소 병합정렬된 요소 1개가 생긴다.