어떤 프로그램에 N사이즈의 스택이 있어요. 랜덤한 시간으로 쓰레드1은 스택에 1~N까지의 숫자를 차례대로 push 입력만하고, 쓰레드2는 pop 출력만해요.
N이 3이라면 123 132 213 231 321 총 5가지 출력 가능합니다.
이러한 경우에 특정 N에 대하여 출력 가능한 경우의 수를 구하는 방법 아시는 분 설명 좀 부탁드립니다~
나오는 숫자의 순서를 기록하는 대신 push와 pop하는 순서를 기록한 문자열(길이가 2N이 되겠지요)을 생각하시면 어떤 문제와 같아지는지 감을 잡을 수 있을 겁니다.
답변 감사합니다. 덕분에 이해할 수 있게 됬어요^^
.
---------------- agidari.wordpress.com
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
나오는 숫자의
나오는 숫자의 순서를 기록하는 대신 push와 pop하는 순서를 기록한 문자열(길이가 2N이 되겠지요)을 생각하시면 어떤 문제와 같아지는지 감을 잡을 수 있을 겁니다.
답변 감사합니다.
답변 감사합니다. 덕분에 이해할 수 있게 됬어요^^
...
.
----------------
agidari.wordpress.com
댓글 달기