| [ QuizWit ] in KIDS 글 쓴 이(By): Papillon ( kaputt) 날 짜 (Date): 2007년 10월 6일 토요일 오전 04시 11분 06초 제 목(Title): Re: [Q] 프리셀에서 >그런데 '어쩌구'가 제가 계산한 값이랑 다르네요. 혹시 왼쪽 위에 있는 >프리셀(reserve)에도 카드를 포갤 수 있다고 생각한 것은 아닌지요... >n=1, m=2 면 8이 아니라 7아닌가요? >설명 부탁드립니다. n=1, m=2면 8이 맞습니다. FreeCell Pro로 실험해 보세요. -_-;;; ======================== 처음에는 믿기지 않아 실제로 프리셀을 돌려서 n=1, m=2 인 상황을 만들어 보았습니다. 그랬더니 정말로 여덟 장을 옮길 수 있더군요. 목적지 column이 비어 있거나 비어 있지 않거나 상관없었습니다. (물론 저는 이것이 비어 있지 않으면 일곱 장만 옮길 수 있다고 믿고 있었습니다.) 여전히 납득할 수 없었던 저는, 결국 제가 생각한 방법이 잘못 되었다는 것을 깨닫고서야 (n+1)을 곱하는 것이 타당하다는 사실을 알게 되었네요. n이 1 이상일 경우 (n+1)의 카드를 한 묶음으로 생각하면 되는 것이죠. 제가 애초에 생각했던 답은 n(m+1) + 1 + sum(1:m) 이었습니다. 물론 이것은 오답입니다. ...as I'm sitting here doing nothing but aging, still my guitar gently weeps... --- George Harrison |