본문 바로가기

알고리즘/백준

백준1453-피시방알바(브론즈1)

반응형

문제출처 : https://www.acmicpc.net/problem/1453

 

1453번: 피시방 알바

첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.

www.acmicpc.net

문제풀이)

해당 숫자가 입력되기 이전에 들어왔는지 체크하여 들어 온적이 있다고 하면 카운트를 증가하여 그 수를 출력

#include <iostream>

using namespace std;

int main()
{
    int n,num;
    int visit[1000]={0};
    int cnt=0;
    cin >>n;
    for(int i=0;i<n;i++)
    {
        cin >> num;
        if(visit[num])cnt++;
        visit[num]=1;
    }
    cout << cnt;
    return 0;
}
반응형