데이터 베이스정보처리산업기사 · 2018년04월28일 · 4/100
4.ABC 순서로 입력 시 스택을 이용해 만들 수 없는 문자열은?
1
BAC
2
CAB정답
3
BCA
4
CBA
해설
물통을 그려서 생각하면 쉬운데 ABC 순서대로 들어갔다가 마지막에 들어간 것 부터 나오니까(LIFO) 1.CBA 2.BCA 3.BAC는 가능함. 이유는 2번같은경우는 A,B를 넣고 B를 먼저빼고 C를 넣으면 BCA가 나오고 3번의경우는 A,B를 넣고 B,A를빼고 C를 마지막에 넣으면 BAC CAB가 나와야하는경우는 C가 나중에 들어가고 A가 나와야하는데 순서상 불가능함.