[백준 26069] 붙임성 좋은 총총이

🔗문제 풀러가기
단계별로 풀어보기 단계 20의 2번째 문제이다.

문제 분석

map을 이용하여 문제를 해결하였다.

코드

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

int main() 
{
    set<string> _set;
    int n, cnt = 0;
    cin >> n;
    string input;

    for (int i = 0; i < n; i++)
    {
        cin >> input;

        if (input == "ENTER")
        {
            cnt += _set.size();
            _set.clear();
            continue;
        }

        _set.insert(input);
    }

    cnt += _set.size();

    cout << cnt;
}

해석

1. 입력받은 n만큼 string을 입력받는다.
2. 만약 입력받은 문자열이 ENTER라면 cnt에 지금까지 입력받은 set의 크기를 더해주고 set을 모두 지워준다.
3. ENTER가 아니라면 set에 저장한다.
4. 입력을 모두 받은 후 지금까지의 set의 크기를 cnt에 저장한다.
5. 이렇게 얻은 cnt를 출력하면 끝!