| [ QuizWit ] in KIDS 글 쓴 이(By): cecil (기파랑) 날 짜 (Date): 1994년09월18일(일) 09시47분01초 KDT 제 목(Title): 환상씨의 스와핑... 흠... 하나하나 ... 차곡차곡 .. 잘 쌓아야 하니까... 거시기가 ... 1 부터 n 까지 있다고 하면... 1 을 꼭대기로 끌어 올리려면...n-1 개의 스왑이 필요하구... n-1 + n-2 + n-3 + ... 1 이런식으로 전체 스왑이 이루어 지겠죠.. 그러면 .... sum 이 n*(n-1)/2 가 되겠죠... 흠... 계속 한칸한칸 올리기만 하기로 가정을 했는데 .... 끝까지 ... 스왑이 필요하니까 ... Worst Case.... 3 번은 ... 돌머리의 한계가 느껴지는 건지... 문제가 짤린거 같기도 하고 .. 한마디로 이해가 잘 안됨... |