백준 1453번 : 피시방 알바

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

1. 문제

세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다. 들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다. 거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 컴퓨터는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.

2. 알고리즘

크기 101의 정수 배열을 선언하고 모두 0 으로 초기화 한다.

입력받은 N 의 값 만큼 정수를 입력 받아 배열 인덱스에 값을 증가 시킨다.

분기 1. 이미 1로 채워진 배열의 요소라면 중복된 데이터 임으로 solution 을 1 증가 한다.

분기 2. 배열의 요소의 값이 0 이라면 아무도 사용하지 않음으로 배열 요소를 1 로 초기화 한다.

3. 코드

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
#include <map>
using namespace std;
 
int main() {
 
    std::ios::sync_with_stdio(false); cin.tie(0);
    int n; cin >> n;
 
    int table[101] = {0,};
 
    int sol = 0;
    while(n--) {
        int cand; cin >> cand;
 
        if(table[cand] == 1) {
            sol++;
        } else {
            table[cand]++;
        }
    }
 
    cout << sol << "\n";
    return 0;
}