[백준] 1453번 : 피시방 알바 (C++)

1453번 : 피시방 알바

---

문제 )

세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다.

들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다.

거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 자리는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.

 

 

입력 :

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

 

 

출력 :

첫째 줄에 거절당하는 사람의 수를 출력한다.

 

 

 

 

 

 

풀이)

#include <iostream>
 
using namespace std;
 
int main()
{
    int n, guest, ans = 0;
    cin >> n;
 
    // 동적 할당 + 기본값 (0) 초기화
    int* arr = new int[101]();
 
    for (int i = 0; i < n; i++) {
        cin >> guest;
        if (arr[guest]) {
            ans++;
        }
        else {
            arr[guest]++;
        }
    }
 
    cout << ans;
 
    delete[] arr;
 
    return 0;
}
 

---

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

1453번: 피시방 알바