반응형
문제 출처 :
https://www.acmicpc.net/problem/1620
알고리즘 분석 :
문제 해결에 필요한 사항
1. Map STL :: http://www.crocus.co.kr/604
Map을 이용하면 해결할 수 있다.
그냥 탐색을 통해 찾는다면 O(n^2)으로 TLE를 받게 된다.
물론 소스 코드도 길어질 것이다.
소스 코드 :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 | #include <iostream> #include <map> #include <string> #include <cstdio> #include <string.h> using namespace std; // 문자열로 제작된 map map<string, int> m1; // 숫자로 제작된 map map<int, string> m2; int main() { int n, k; char tmp[22]; int get; string str; scanf("%d %d", &n, &k); // 포켓몬 이름에 대한 포켓몬 번호를 m1에 저장해주고 // 포켓몬 번호에 대한 포켓몬 이름을 m2에 저장한다. for (int i = 1; i <= n; i++) { scanf("%s", tmp); m1[tmp] = i; m2[i] = tmp; } for (int i = 0; i < k; i++) { scanf("%s", tmp); str = tmp; // 숫자라면 문자를 숫자로 바꾸어 탐색 후 출력 if (48 <= tmp[0] && tmp[0] <= 57) printf("%s\n", m2[atoi(tmp)].c_str()); // 문자라면 해당하는 값을 출력 else printf("%d\n", m1[str.c_str()]); } } // This source code Copyright belongs to Crocus // If you want to see more? click here >> | Crocus |
반응형
'Applied > 알고리즘 문제풀이' 카테고리의 다른 글
[13913번] 숨바꼭질 4 (2) | 2017.03.04 |
---|---|
[1949번] 우수 마을 (0) | 2017.03.03 |
[13549번] 숨바꼭질 3 (0) | 2017.02.28 |
[12851번] 숨바꼭질 2 (0) | 2017.02.28 |
[1697번] 숨바꼭질 (0) | 2017.02.28 |