http://www.shimminkyu.com/tc/ Stay Foolish, Stay Hungry. ko Mon, 08 Sep 2008 13:32:12 +0900 Textcube 1.7.5 : Risoluto http://www.shimminkyu.com/tc/782#comment1896 dblab.duksung.ac.kr/ds/pdf/Chap12.pdf (넌머하고사냐) http://www.shimminkyu.com/tc/782#comment1896 http://www.shimminkyu.com/tc/782#comment Mon, 07 Apr 2008 16:09:18 +0900 http://www.shimminkyu.com/tc/782#comment1897 역시 i <= right인지 검사하는군요. 감사 :) (망고) http://www.shimminkyu.com/tc/782#comment1897 http://www.shimminkyu.com/tc/782#comment Mon, 07 Apr 2008 16:47:21 +0900 http://www.shimminkyu.com/tc/782#comment1898 심심하니까~ 질문^^ 그럼 pivot값이 최소값일땐, 어떻게 될까요? ^^ (넌머하고사냐) http://www.shimminkyu.com/tc/782#comment1898 http://www.shimminkyu.com/tc/782#comment Mon, 07 Apr 2008 17:02:53 +0900 http://www.shimminkyu.com/tc/782#comment1899 list[left].key = pivot 이므로 j값이 left일때 while문에서 튀어나오죠. 맞나요? (망고) http://www.shimminkyu.com/tc/782#comment1899 http://www.shimminkyu.com/tc/782#comment Mon, 07 Apr 2008 19:26:46 +0900 http://www.shimminkyu.com/tc/782#comment1915 음...쫌더 생각해보세요... j가 left일때 while문에서 튀어나오면 될까요? (넌머하고사냐) http://www.shimminkyu.com/tc/782#comment1915 http://www.shimminkyu.com/tc/782#comment Wed, 09 Apr 2008 22:46:51 +0900 http://www.shimminkyu.com/tc/782#comment1916 옴마야 코드 잘못 옮겨적었네요 ㅡㅡ;; 수정합니다. 이전 코드는 아예 컴파일 에러 상황.. 그래도 답은 해야죠? :) pivot이 최소값일때 i = 1 j = 0 일 때 내부 while문에 나오게 되고 i < j 인 조건을 만족하지 않으므로 외부 while문도 빠져나오게 됩니다. 그다음 배열 좌측 quicksort문에서는 left>right인 파라미터를 던져주게 되니 순환호출도 끝. 배열 우측 quicksort문은 최소값인 pivot값을 빼고 계속 진행되구요. (망고) http://www.shimminkyu.com/tc/782#comment1916 http://www.shimminkyu.com/tc/782#comment Wed, 09 Apr 2008 23:07:21 +0900