[백준 / BOJ] 14425번 문자열 집합 (C++, Python)

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

14425번: 문자열 집합

---

문제

---

문제 풀이

C++ 상세 풀이

집합에서 find함수를 사용할 때, 존재하지 않으면 가장 끝 반복자를 반환한다는 것을 알아두면 된다.

 

for (int i = 0; i < N; ++i) {
    std::string str;
    std::cin >> str;
    _set.insert(str);
}

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

    if (_set.find(str) != _set.end()) cnt++;
}

Python 상세 풀이

if - in을 활용하면 쉽게 풀린다.

 

for i in range(M):
    word = input()
    if word in arr:
        cnt += 1

 

C++ 코드 전문

 

Python 코드 전문

 

소감