문제 번호 1205. -- [데이터구조 7] 부침개 뒤집기1205: [데이터구조 7] 부침개 뒤집기
시간 제한: 1 Sec 메모리 제한: 128 MB
제출: 63 해결 문제 수: 27
[제출][채점 상황 열람][게시판]문제 설명
봄바람이 살랑살랑 부는 어느 휴일. 밖에 나갈 약속이 없어 집에서 부침개를 부치고 있다.
대신 온갖 재료들로 다양한 부침개를 만들고 있다. 김치부침개, 부추부침개,,,, 등등
만들어지는 부침개를 쌓아놓고 있는데, 부침개가 밑에 오래 눌려있으면 모양이 망가지기에 한 번씩 뒤집어 준다. 예를 들어, 아래와 같이 4장의 부침개가 쌓여있다고 하자. (김치가 맨 밑, 콩나물이 맨위)
콩나물부침개
두부부침개
부추부침개
김치부침개
만약 부추부침개 밑에 손을 넣고, 콩나물 부침개 위에 손을 얹고 그대로 들어
뒤집으면 아래와 같이 된다. (부추가 맨위, 김치가 맨밑)
부추부침개
두부부침개
콩나물부침개
김치부침개
이렇게 부침개를 여러 번 뒤집었을 때, 어떤 순서인지(위에 것부터) 출력하는 프로그램을 작성하시오.
입력
4 (부침개 개수, 모든 부침개의 이름은 다르다. 1 <= N <= 50)
kimchi (맨 위에 있는 부침개)
dooboo
kochoo
chamchi (맨 아래에 있는 부침개)
1 (뒤집는 동작의 횟수, 주의: 테스트데이터에서는 1보다 큰 숫자일 수 있다)
3 (맨밑의 부침개를 1번째라 할 때, 밑에서 3번째 부침개부터 맨 위 것 까지 뒤집는다)
출력
dooboo
kimchi
kochoo
chamchi
입력 예시
4
kimchi
dooboo
kochoo
chamchi
1
3
출력 예시
dooboo
kimchi
kochoo
chamchi
도움말
stack에서 꺼내서 queue를 거쳐 다시 stack에 집어 넣는 과정을 생각해 보자.
출처
[제출][채점 상황 열람]