어떤 프로그램에 N사이즈의 스택이 있어요. 랜덤한 시간으로 쓰레드1은 스택에 1~N까지의 숫자를 차례대로 push 입력만하고, 쓰레드2는 pop 출력만해요.
N이 3이라면 123 132 213 231 321 총 5가지 출력 가능합니다.
이러한 경우에 특정 N에 대하여 출력 가능한 경우의 수를 구하는 방법 아시는 분 설명 좀 부탁드립니다~
나오는 숫자의 순서를 기록하는 대신 push와 pop하는 순서를 기록한 문자열(길이가 2N이 되겠지요)을 생각하시면 어떤 문제와 같아지는지 감을 잡을 수 있을 겁니다.
답변 감사합니다. 덕분에 이해할 수 있게 됬어요^^
.
---------------- agidari.wordpress.com
나오는 숫자의
나오는 숫자의 순서를 기록하는 대신 push와 pop하는 순서를 기록한 문자열(길이가 2N이 되겠지요)을 생각하시면 어떤 문제와 같아지는지 감을 잡을 수 있을 겁니다.
답변 감사합니다.
답변 감사합니다. 덕분에 이해할 수 있게 됬어요^^
...
.
----------------
agidari.wordpress.com