#712정올 참여 학생 리스트 만들기 1
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
세종이는 주말에 정보 과학실에서 정보 올림피아드 준비를 하려고 합니다.
JH 선생님은 정보 과학실 사용 조건으로 정보 올림피아드 참가 학생 명단을 작성하는 프로그램을 작성하라고 하셨다.
짖굳은 JH 선생님은 입력 데이터를 만들 때 일부러 중간에 잘못된 값을 끼워 왕창 끼워 넣었다.
그리고 잘못된 데이터를 제거하는 방법을 설명해 주었다.
다음 조건에 따라 프로그램을 만들고 올바른 명단만 출력해 보자.
입력 설명
첫째 줄에 입력 데이터의 개수 n이 입력된다. (10 <= n <= 100)
둘째 줄부터 n+1번째 줄까지 처리 코드c(문자 1자리), 수험 번호 no(1 <= no <= 10,000), 이름(10바이트 이내)이 입력된다.
처리 코드에 따라 입력 데이터를 메모리에 저장하거나 삭제해야 합니다. 처리 코드가 'I'이면 데이터를 수험 번호 순서에 맞게 삽입합니다.
만약 입력할 때 이미 수험 번호가 입력되어 있다면 아무 작업도 하지 않는다.
처리 코드가 ‘D’이면 메모리의 데이터 중에서 해당 수험 번호를 찾아 삭제합니다.
만약 처리 코드가 'D'이고 해당 수험 번호가 존재하지 않으면 아무 작업도 하지 않는다.
마지막으로 n+2번째 줄에 올바른 데이터의 위치를 나타내는 정수 5개가 입력된다.
출력 설명
메모리에 저장된 데이터 중에서 올바른 데이터 위치에 있는 값의 명단을 출력합니다.
예제
입력 1
10 I 101 kim I 105 lee I 103 park I 102 choi I 104 han I 106 oh I 107 seo I 108 jang I 109 moon I 110 shin 1 3 5 7 9
출력 1
101 kim 103 park 105 lee 107 seo 109 moon