PopPush 동네에는 유명한 기차역이 있다. 기차역은 아래 그림과 같이 생겼다.

A 방향으로 들어온 열차는 중간의 막다른 곳에 들어갔다가, 반대쪽 B 방향으로 나간다. 이 기차역에 들어오는 열차는 n개의 화물칸으로 이루어져 있고, 기차역에 들어올 때 1부터 n까지의 화물칸이 차례로 들어온다. 기차역은 상당히 길어서, 모든 화물칸이 한 번에 다 들어갈 수 있다.

이 역의 생김새가 완전 황당함에도 불구하고 인기가 있는 이유는 이 역에서 화물칸의 순서를 바꿔서 내보낼 수 있기 때문이다. 가장 나중에 들어온 화물칸이 가장 먼저 바깥으로 나가기 때문에, 위 그림과 같이 1, 2, 3, 4, 5 순서대로 들어온 화물칸을 5, 4, 3, 2, 1 순서대로 꺼낼 수가 있는 것이다. 물론 이 순서 외에도 여러 가지 다른 순서가 가능하다. 화물칸이 들어오는 대로 바깥으로 꺼낸다면 원래의 순서 1, 2, 3, 4, 5를 유지시킬 수도 있다. 원하는 화물칸의 순서가 주어지면, 1번부터 n번까지 차례로 들어온 화물칸이 그 순서대로 빠져나갈 수 있는지 판단하는 프로그램을 작성하자.

#2204 upload 28 done 9 how_to_reg 7

철도 timer 1s memory - MB

#2204

철도 1s - MB