rainbow96bear   2년 전

번호 별 큐 혹은 스택에 원소는 1개입니다

예시에서 0 1 1 0 순서로 1 2 3 4가 들어있습니다.

초기상태

1번 (큐) 원소 : 1

2번 (스택) 원소 : 2

3번 (스택) 원소 : 3

4번 (큐) 원소 : 4

입력은 2 4 7이므로 2를 먼저 넣게 되면

1번에 2 입력

1번은 1 2가 되고 선입 선출에 따라 1이 반환

2번에 반환된 1을 입력

2번은 2 1이 되고 선입 후출에 따라 1이 반환

3번에 반환된 1을 입력

3번은 3 1이 되고 선입 후출에 따라 1이 반환

4번에 반환된 1을 입력

4번은 4 1이 되고 선입 선출에 따라 4가 반환

따라서

1번 (큐) 원소 : 2

2번 (스택) 원소 : 2

3번 (스택) 원소 : 3

4번 (큐) 원소 : 1

상황이 됩니다.

uk2465   2년 전

감사합니다 제가 난독증이 있나 했네요

dhunter   2년 전

덕분에 풀었습니다. 저도 난독증 온줄 알았네요.

oos0743   2년 전

감사합니다 뭔소린가 했어요.

댓글을 작성하려면 로그인해야 합니다.