24511번 - queuestack
번호 별 큐 혹은 스택에 원소는 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
4번 (큐) 원소 : 1
상황이 됩니다.
감사합니다 제가 난독증이 있나 했네요
덕분에 풀었습니다. 저도 난독증 온줄 알았네요.
감사합니다 뭔소린가 했어요.
댓글을 작성하려면 로그인해야 합니다.
rainbow96bear 2년 전 17
번호 별 큐 혹은 스택에 원소는 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
상황이 됩니다.