| [ QuizWit ] in KIDS 글 쓴 이(By): jhshin (신 준 호) 날 짜 (Date): 2005년 4월 5일 화요일 오전 02시 21분 10초 제 목(Title): stack IO 상자속에 1,2,3,...,n번의 번호가 매겨진 화일이 낮은 번호의 화일일수록 위쪽에 있는 순서로 쌓여있습니다. A라는 사람이 그 상자에서 위에 놓여있는 화일부터 하나씩 순차적으로 꺼내서, 마루 바닥에 아래로 부터 위로 한줄로 쌓아가고 있습니다. 낮은 번호의 화일일 수록 아래쪽에 놓여지게 되겠지요. 그런데 동시에 B라는 사람이 그렇게 놓여지는 화일을 위에 있는 것 부터 하나씩 옆에 있는 선반에 꽂아 넣고 있습니다. A가 화일을 꺼내는 속도와 B가 선반에 꽂는 속도는 무관하다고 할 때 B가 선반에 꽂는 화일 번호 순서의 총 가짓수는 어떻게 될까요? 예컨대, A가 1,2,3번을 놓은 상태에서 B가 꽂기 시작하여 3,2 번을 꽂았는데 이 때 A가 4번을 올려 놓아 4번을 꽂고, 그 후 A가 5번과 6번을 놓아서 그 때 또 꽂고 하여 결국 3,2,4,6,..등의 순으로 꽂을 수 있습니다. 만일 A가 1,2,3,...,n번 모두 다 올려 놓은 후인 경우 B는 n,...,3,2,1 순으로 꽂게 됩니다. 즐거운 시간되시길~ ^^ |