시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 866 | 197 | 132 | 22.185% |
지혜는 컴퓨터에 있는 사진들을 정리하기 위해 앨범정리 프로그램을 만들었다. 지혜가 만든 앨범정리 프로그램은 기본적으로 "album" 앨범이 존재하며 "album" 앨범은 절대로 삭제할 수 없다. 프로그램을 실행시키면 "album" 앨범부터 시작하여 명령어들을 통해 앨범 삭제/추가, 사진 삭제/추가, 현재앨범 이동 등을 할 수 있다. 앨범정리 프로그램은 다음과 같은 명령어 들로 구성 되어 있다. 수행할 명령어의 개수 $N$이 주어질 때 각 명령어 수행 후 문자열 출력이 필요한 명령어에 대해서 문자열을 출력한다.
"A가 B에 속해있다"라는 것은 A의 바로 하위에 B가 있다는 것을 의미합니다. 만약 A가 B에 속해있고, B가 C에 속해있는 경우, A는 C에 속해 있는 것이 아닙니다.
첫째 줄에 수행할 명령어의 개수 $N$이 주어진다.
다음줄 부터 $N$줄에 걸쳐 앨범정리 프로그램의 명령어가 주어진다.
문제 본문에 나와있는 앨범정리 프로그램 명령어의 설명에 따라 적절한 문자열을 출력한다.
24 mkalb animal mkalb insect ca animal mkalb sky mkalb land mkalb ocean ca land insert elephant insert tiger insert banana delete banana ca elephant ca .. ca ocean insert whale ca / ca insect mkalb land mkalb sky ca ocean ca .. ca .. rmalb -1 rmalb -1
animal land 1 land animal ocean album insect insect album album 4 3 3 0
29 mkalb domestic mkalb ovarseas ca domestic ca incheon mkalb incheon ca incheon mkalb chinatown mkalb wolmido ca chinatown insert jajangmyeon insert champon insert friedrice insert jajangmyeon ca / ca domestic rmalb incheon ca / rmalb ovarseas mkalb overseas ca overseas mkalb japanese mkalb europe rmalb japanese ca europe rmalb 0 ca .. delete europe ca .. rmalb 1
domestic domestic incheon chinatown duplicated photo name album domestic 3 3 album 1 0 overseas 1 0 europe 0 0 overseas 0 album 2 0
30 mkalb univ mkalb middle mkalb elementary insert middle ca middle insert middleschool ca .. rmalb middle ca univ mkalb inha insert kaist insert harvard delete harvard ca inha mkalb inkyungho mkalb hightech mkalb jungseok delete 0 rmalb 1 ca jungseok ca hightech mkalb computer mkalb elect mkalb machine rmalb 1 rmalb 1 insert computer insert elect ca / rmalb 0
middle album 1 1 univ 1 inha 0 1 0 inha hightech 1 0 1 0 album 6 3
University > 인하대학교 > 2020 인하대학교 프로그래밍 경진대회(IUPC) C번