아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

HM과 TM

시간 제한1초메모리 제한128 MB

요약
주어진 HM과 TM 기술 목록을 모두 배울 수 있는 1번부터 151번 포켓몬 번호를 오름차순으로 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

포켓몬에게 새로운 기술을 가르치려면 비전머신이나 기술머신을 써야 한다.

비전머신은 HM01부터 HM08까지 8가지, 기술머신은 TM01부터 TM50까지 50가지가 있다.

머신 목록이 주어졌을 때, 목록에 있는 기술을 모두 배울 수 있는 포켓몬의 번호를 구하는 프로그램을 작성하시오.

포켓몬은 1번 이상해씨부터 151번 뮤까지만 있다고 가정한다.

입력

첫째 줄에 기술의 수 NN (1≤N≤581 \le N \le 58)이 주어진다.

둘째 줄부터 NN개 줄에 기술의 이름이 한 줄에 하나씩 주어진다. 비전머신은 HM01, 기술머신은 TM01 형태로 주어진다.

출력

첫째 줄에 주어진 기술을 모두 배울 수 있는 포켓몬의 번호를 오름차순으로, 공백 하나로 구분해 출력한다.

힌트

데이터는 포켓몬스터 파이어레드 버전을 기준으로 만들었고, https://pokemondb.net/pokedex/bulbasaur/moves/3의 3세대 기술 목록을 참고했다.

예제1

  1. 예제 1

    입력
    5
    HM01
    HM04
    TM03
    TM06
    TM43
    
    예상 출력
    29 30 31 32 33 34 98 99 108 115 149 151