본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 17219번 : 비밀번호 찾기 답

반응형

www.acmicpc.net/problem/17219

 

17219번: 비밀번호 찾기

첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번��

www.acmicpc.net

map을 이용해 간단히 풀 수 있는 문제였습니다.

 

풀이방법

 1. map에 site주소와 비밀번호를 key,value 쌍으로 저장합니다.

 2. n만큼 찾고자하는 site주소를 key로 접근하여 value를 출력해주면 답이 됩니다.

 

Code

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main(){
    map <string,string> siteInfo;
    int m,n;
    cin >> m >> n;
    for(int i  =0; i < m; i++){
        string site,password;
        cin >> site >> password;
        siteInfo[site] = password;
    }
    for(int i = 0; i < n; i++){
        string siteToFind;
        cin >> siteToFind;
        cout << siteInfo[siteToFind] << '\n';
    }
}