CLASS 3 ESSENTIAL
주어진 포켓몬 도감에서 포켓몬 이름을 제시하면 번호를, 번호를 제시하면 이름을 제출하는 문제입니다. 제출하는 종류가 2가지이므로 번호를 넣으면 이름이 나오는 자료 구조(배열 또는 리스트), 이름을 넣으면 번호가 나오는 자료 구조(맵 또는 딕셔너리)가 필요합니다. 처음에 n개의 문자열을 받을 때에는 순서대로 1번 자료 구조에 이름을 저장하고, 각 이름에 대해서 2번 자료 구조에 집어넣으면 됩니다. 그리고 주어진 입력값에 대해 적절한 자료 구조로부터 알맞은 값을 얻어와 출력하면 됩니다.
2번 자료 구조를 해시를 이용한 자료 구조로 만들었다면 관련 없는 내용이지만 저처럼 벡터같은 배열 관련된 자료 구조로 만들었다면 문자열의 오름차순으로 정렬하는 과정이 필요합니다. 또한 이 경우에는 빠른 탐색 방법인 이분 탐색을 이용하여 보다 빠르게 포켓몬 번호를 찾을 수 있습니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| C++ | 코드(Github) / 코드(백준) | 2020-12-20 23:51:15 |