[백준/Baekjoon] 22233 가희와 키워드 C++ :: Data structure

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

22233번: 가희와 키워드

---

1. Logic

처음에 unordered_map으로 접근했다가 시간초과를 받았다.

키워드 입력을 받을 때 중복이 없기 때문에 삽입, 삭제 모드 O(1)을 시간복잡도로 가지는 unordered_set을 활용하여 풀이했다.

---

2. Code

#include <bits/stdc++.h>

using namespace std;

unordered_set<string> us;
unordered_set<string>::iterator it;

int main() {
    ios_base::sync_with_stdio(false); cout.tie(0); cin.tie(0);
    
    int n, m;
    int ans;
    cin >> n >> m;

    for(int i = 0; i < n; i++) {
        string str;
        cin >> str;
        us.insert(str);
    }
    
    for(int i = 0; i < m; i++) {
        string str;
        cin >> str;
        
        string temp = "";
        
        for(int j = 0; j < str.length(); j++) {
            temp += str[j];
            if(str[j+1] == ',') {
                if(us.find(temp) != us.end()) {
                    it = us.find(temp);
                    us.erase(it);
                }
                temp = "";
                j++;
            }
        }
        if(us.find(temp) != us.end()) {
            it = us.find(temp);
            us.erase(it);
        }
        cout << us.size() << "\n";
    }
}

---

3. Feedback

C++은 문자열 관련 문제를 풀 때 어려운 것 같다,,ㅜ 자바나 파이썬으로도 풀이를 앞으로 해야겠다.

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐

728x90