PostAddsense


태그 : 병합정렬 요약보기전체보기목록닫기

1

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

하루종일 생각해봤는데도 이해가 안됐다. 그걸 이제야 풀었네.k = p 니깐 아직 loop를 돌기 전이다. k= p+1 이 됐을 때에야 병합정렬요소를 k-p개 얻을 수가 있다. 때문에 k-1로 잡아준 것이다. -_- 시점 상의 차이를 이해 못해서 생긴 문제였다.p = 9라면 k = p 니깐 k = 9 이다. 그런데 아직 루프를 돌기 전이니까 k=...
1