스택에 입력했다 출력하는 경우 출력순서의 결과가 아닌것
A,B,C,D로 입력이 정해졌을 때, 스택에 입력했다 출력하는 경우 출력순서의 결과가 아닌것 A,B,C,DC,D,B,AD,C,A,BB,C,D,A => 문제는 B를 스택에 넣으려면 A를 먼저 넣어야 한다. C를 스택에 넣으려면 A그리고 B를 먼저 넣어야 한다.대신 넣은것은 언제든 출력 가능. 다만, 입력 순서만 지켜주면 된다. 1. A를 넣고 바로 출력, B를 넣고 바로 출력, C를 넣고 바로 출력, D를 넣고 바로 출력2. A와 B와 C를 순서대로 넣고 C를 바로 출력, D를 넣고 바로 출력, B를 출력, A를 바로 출력3. D와 C를 출력하려면 먼저 스택에 A와 B가 있어야 한다.즉, A를 넣고, B를 넣고, C를 넣고, D를 넣어야 D가 가장 처음으로 출력이 가능하다. D 이전에 어떤 알파벳도 출력해..
2020. 5. 24.
