백준 1764 듣보잡 c++ [컴공과고씨]

https://www.acmicpc.net/problem/1764

1764번: 듣보잡

해시맵을 써서 쉽게 풀 수 있었다.

 

단계별 문제 풀이

1. 해시맵에 듣도 못한 사람 이름을 넣어줌

2. 보도 못한 사람의 이름을 해시맵 key에 넣어 검색하여 해시맵에 있는 이름이면 result 벡터에 넣어주고 듣보잡 사람 수를 세기 위해 카운트 해줌

3. 벡터를 정렬 후 카운트 해준 값을 출력해주고 벡터 출력

 

 

전체코드

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
int main(){
    int n, m,cnt=0;
    string s;
    vector<string> result;
    map<string, bool> list;
    cin >> n >> m;
    for (int i = 0; i < n; i++){
        cin >> s;
        list.insert(make_pair(s, true)); 
        //해시 맵에 듣도 못한 사람 넣어줌
    }
    for (int i = 0; i < m;i++){
        cin >> s;
        if(list[s]){
            //해시 맵에 보도 못한 사람이 있으면
            result.push_back(s); // 이름 기록
            cnt++; // 듣보잡 사람 수 세기
        }
    }
    cout << cnt << '\n'; // 듣보잡 사람 수 출력
    sort(result.begin(), result.end()); // 사전 순 정렬
    for (int i = 0; i < result.size(); i++){
        cout << result[i] << '\n'; // 출력
    }
        return 0;
}

체감 난이도	걸린시간	참고	사용 알고리즘
하	11min	x	해시맵(hash map)

 

yea!