[백준 / BOJ] 1764번 듣보잡 (C++, Python)

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

1764번: 듣보잡

---

문제

---

문제 풀이

C++ 상세 풀이

map과 vector을 활용해서, 이미 있는 글자면 벡터에 추가해주는 식으로 풀었다.

 

for (int i = 0; i < N + M; ++i) {
    std::string str;
    std::cin >> str;
    mp[str]++;

    if (mp[str] > 1) 
        v.push_back(str);
}

Python 상세 풀이

집합끼리 & 해주면 교집합이 되므로 더 쉽게 풀 수 있다.

 

res = sorted(list(set(N_list) & set(M_list)))

 

C++ 코드 전문

 

Python 코드 전문

 

소감