문제 1118 2019 상업경진대회 비즈니스프로그래밍 10번
[만든사람 : ]
문제 설명
순서대로 물품이 보관되어 있을 때 다른 보관함을 이용하여 물품을 꺼내는 순서가 가능한지 여부를 출력하는 프로그램을 작성하시오. [ 11 점 ]
예를 들어 물품이 A, B, C, D 순으로 보관되어 있다고 할 때 다른 보관함을 거쳐 B, C, D, A 순서로 꺼내려고 한다면 “넣기”, “넣기”, “꺼내기”, “넣기”, “꺼내기”,“넣기”, “꺼내기”, “꺼내기” 순으로 진행하면 된다.
예를 들어 물품이 A, B, C, D 순으로 보관되어 있다고 할 때 다른 보관함을 거쳐 B, C, D, A 순서로 꺼내려고 한다면 “넣기”, “넣기”, “꺼내기”, “넣기”, “꺼내기”,“넣기”, “꺼내기”, “꺼내기” 순으로 진행하면 된다.
입력 설명
(1) 첫 번째 줄은 순서를 점검할 개수를 입력받는다. 개수는 1 이상 100 이하이다.
(2) 두 번째 줄은 물품이 보관되어 있는 순서를 입력받는다. 보관 순서는 알파벳 대문자를 이용하며 중복되지 않게 입력된다.
(3) 세 번째 줄부터 점검할 개수만큼 물품을 꺼내려는 순서를 입력받는다. 꺼내려는 순서는 알파벳 대문자를 이용하며 보관되어 있는 물품에 해당하지 않는 알파벳은 입력되지 않는다.
(2) 두 번째 줄은 물품이 보관되어 있는 순서를 입력받는다. 보관 순서는 알파벳 대문자를 이용하며 중복되지 않게 입력된다.
(3) 세 번째 줄부터 점검할 개수만큼 물품을 꺼내려는 순서를 입력받는다. 꺼내려는 순서는 알파벳 대문자를 이용하며 보관되어 있는 물품에 해당하지 않는 알파벳은 입력되지 않는다.
출력 설명
(3) 꺼낼 수 있는 방법이 있는 경우는 순서대로 출력한다. (넣기 : I-알파벳, 꺼내기 : O - 알파벳) 꺼낼 수 있는 방법이 없는 경우는 “불가능” 을 출력한다.
(4) 점검할 개수가 입력 범위를 벗어나면 “E” 를 출력한다.
(4) 점검할 개수가 입력 범위를 벗어나면 “E” 를 출력한다.
입력 예시 복사
2
ABCD
BCDA
BDAC
출력 예시 복사
I I O I O I O O
E
출처/분류