반응형
문제출처 : 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;
}
반응형
'알고리즘 > 백준' 카테고리의 다른 글
백준1459 - 걷기(브론즈1) (0) | 2020.09.14 |
---|---|
백준1455-뒤집기II(브론즈1) (0) | 2020.09.13 |
백준1418번-K세준수(브론즈1) (2) | 2020.09.11 |
백준1402-아무래도이문제는A번난이도인것같다(브론즈1) (0) | 2020.09.10 |
백준1388-바닥장식(브론즈1) (0) | 2020.09.09 |