시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 134 | 65 | 51 | 48.571% |
포켓몬에게 기술을 가르치려면 비전머신과 기술머신을 사용해야 한다.
비전머신은 총 8가지가 있고, HM01부터 HM08까지이다. 기술머신은 총 50가지가 있고, TM01부터 TM50까지이다.
비전머신과 기술머신의 목록이 주어졌을 때, 주어진 기술을 모두 배울 수 있는 포켓몬의 번호를 구하는 프로그램을 작성하시오.
포켓몬은 1번 이상해씨부터 151번 뮤까지만 존재한다고 가정한다.
첫째 줄에 기술의 수 N (1 ≤ N ≤ 58)이 주어진다.
둘째 줄부터 N개 줄에는 기술의 이름이 주어진다. 비전머신은 HM01형태로, 기술머신은 TM01형태로 주어진다.
첫째 줄에 입력으로 주어진 기술을 모두 배울 수 있는 포켓몬의 번호를 공백으로 구분해 출력한다. 포켓몬의 번호는 오름차순으로 출력한다.
5 HM01 HM04 TM03 TM06 TM43
29 30 31 32 33 34 98 99 108 115 149 151
문제의 데이터는 포켓몬스터 파이어레드버젼을 기준으로 만들었고, http://pokemondb.net/pokedex/bulbasaur/moves/3를 참고했다.