| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2001년 8월 3일 금요일 오후 03시 18분 27초 제 목(Title): Re: 저도 순열과 관계된 문제... > n개의 대상들이 어떤 순서로 배치되어 있으면 그것을 > 보고, 그 상태에 해당되는 숫자를 만들어냅니다. > 그리고, 그 숫자를 기록해 놓았다가, 나중에(대상들의 > 순서가 임의로 흐트러지고) 대상을 같은 순서의 배치로 > 복원을 하려고 할 때, 그 기록된 숫자를 이용해 계산 > 해서 원래 배치를 복원하려는 것이지요. 기록된 숫자를 기준으로 정렬하면 되죠. 1부터 n까지의 숫자였을테니깐 간단히 O(n) 시간에 끝납니다. -- 박.. |