[백준 - 1453번] 피시방 알바 - Java //Wello Horld//

이번에는 BOJ의 1453번 문제 "피시방 알바" 를 풀어보도록 하자

1번부터 100번 까지의 컴퓨터를 지정하는 공간을 만들어 놓고, 손님이 앉고 싶은 공간에 손님이 없으면 손님을 앉히고, 손님이 있다면 카운팅을 해주면 되는 간단한 문제다.

입력으로 손님의 수 N과 N줄에 걸쳐서 각 손님이 앉고 싶어하는 자리가 주어지고, 출력으로 거절당하는 사람의 수를 출력해주면 된다.

성공한 코드는 아래와 같다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());
        boolean[] customer = new boolean[101];
        StringTokenizer st = new StringTokenizer(br.readLine());
        int ans = 0;
        for(int i = 0; i < N; i++){
            int a = Integer.parseInt(st.nextToken());
            if(!customer[a]) customer[a] = true;
            else ans++;
        }
        bw.write(ans + "\n");

        bw.flush();
        br.close();
        bw.close();
    }
}

 

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

1453번: 피시방 알바