[백준(BOJ)] 17219번 비밀번호 찾기 C++

문제 : https://www.acmicpc.net/problem/17219

17219번: 비밀번호 찾기

어떤 문제인가?

입력된 n번동 안 사이트 주소와 비밀번호를 입력받고 입력된 m번 동안 사이트 주소를 입력하면 해당하는 비밀번호를 출력하면 된다.

벌써 어떻게 풀지 감이 잡히지 않나? 

 

접근 방법

map을 사용하면 아주 간단하게 해결할 수 있다.

 

map<string,string> list;

먼저 key와 value를 모두 문자열로 하는 map을 선언해준다.

 

for(int i=0;i<n;i++){
    string site, pw;
    cin >> site >> pw;
    list[site] =pw;
}

그다음 n번 동안 사이트 주소와 비밀번호를 입력하고 사이트 주소라는 key의 value를 비밀번호로 설정해준다.

 

for(int i=0;i<m;i++){
    string site;
    cin >> site;
    cout << list[site] <<"\n";
}

그다음 m번 동안 입력받은 사이트 주소에 대한 value를 출력해주면 끝이다.

 

https://github.com/farmJun/Algorithm_BOJ_PS/blob/main/%EC%8D%B8%EB%A8%B8%EC%BD%94%EB%94%A9/17219.cpp

GitHub - farmJun/Algorithm_BOJ_PS: 백준 알고리즘 문제풀이 기록 레포짓입니다.