백준 14646번 욱제는 결정장애야!!

🔒[문제 url]

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

🪄전체 코드

#include <iostream>
#include <queue>
using namespace std;

int n;
bool visited[100001];

void INPUT()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n;
}


void SOLVE()
{
    int ans = 0; int sticker = 0;
    for(int i = 0; i < 2*n; i++)
    {// 2n번 돌리게됨
        int p; cin >> p;
        //스티커가 붙어있지 않다면 스티커를 붙인다.
        if(!visited[p]) visited[p]=true,sticker++;
        //스티커가 붙어있다면 스티커를 제거한다.
        else sticker--;
        //스티커 최댓값 갱신
        ans = max(ans,sticker);
    }
    cout << ans;
}

int main()
{
    INPUT();
    SOLVE();
}

🥇문제 후기

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.
주석을 참고해주세요.