[백준/Baekjoon] 25757 임스와 함께하는 미니게임 C++ :: Data structure

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

25757번: 임스와 함께하는 미니게임

---

1. Logic

임스와 lms는 다른 사람이라는거에 유의해서 입력을 받고 Map에 없으면 카운트해주고 있으면 넘어가준다.

코드를 보면 쉽게 이해가 갈 것이다.

---

2. Code

#include <bits/stdc++.h>

using namespace std;

map<string, bool> name;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    
    int n;
    char c;
    
    cin >> n >> c;
    
    int cnt = 0;
    int ans = 0;
    for(int i = 0; i < n; i++) {
        string str;
        cin >> str;
        
        if(!name[str]) {
            cnt++;
            if(c == 'Y') {
                if(cnt == 1) {
                    cnt = 0;
                    ans++;
                }
            }
            else if(c == 'F') {
                if(cnt == 2) {
                    cnt = 0;
                    ans++;
                }
            }
            else if(c == 'O') {
                if(cnt == 3) {
                    cnt = 0;
                    ans++;
                }
            }
            name[str] = true;
        }
        else {
            continue;
        }
    }
    
    cout << ans;
}

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