[백준/BOJ] 1453번_피시방 알바 (C++/Java)

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

문제

---

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

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

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

입력

---

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

출력

---

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

💻 예제 입력

3
1 2 3

💻 예제 출력

0

풀이

---

크기 101의 seat 배열을 만든 후 0으로 초기화 함.

→ 컴퓨터 자리 번호 = 배열 인덱스

x 값을 N번 입력 받는 반복문을 돌면서 x를 인덱스로 사용하는데, 값이 0인 경우는 빈 자리이고 값이 1인 경우는 이미 차지한 자리임.

만약 해당 자리의 값이 0이면 1로 갱신한 후 넘어가고, 아닌 경우 거절 당한 것이므로 카운트 함.

C++ 소스코드

---

#include <iostream>
using namespace std;

int main(void)
{
    int N, seat[101] = {0}, cnt = 0, x;
    cin >> N;
    
    for (int i = 0; i < N; i++)
    {
        cin >> x;
        if (seat[x] == 0)   // 자리가 있는 경우
            seat[x] = 1;
        else cnt++;         // 자리가 없는 경우
    }
    cout << cnt << "\n";
}

Java 소스코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine()); // 손님 수
        int[] seat = new int[101];  // 자리 번호
        int cnt = 0; // 거절당한 손님 수
        int x;  // 손님이 원하는 자리

        String[] s = br.readLine().split(" ");
        for (int i = 0; i < N; i++)
        {
            x = Integer.parseInt(s[i]);
            if (seat[x] == 0)   // 자리가 있는 경우
                seat[x] = 1;
            else cnt++;         // 자리가 없는 경우
        }
        System.out.println(cnt);
    }
}