[BOJ/JAVA] 백준 1453 : 피시방 알바 (자바)

문제 정보

  문제명   - 피시방 알바
  난이도   - 브론즈 II
문제 번호 - 1453번

---

문제 링크

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

1453번: 피시방 알바

---

문제

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

---

입력

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

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
3 1 2 3	0

---

알고리즘 분류

● 구현

---

소스코드

package Lv1_Bronze;

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

/**
 * @author HanHoon
 * @category 구현
 * https://www.acmicpc.net/problem/1453
 */
public class BOJ_B2_1453_피시방_알바 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        StringBuilder str = new StringBuilder();

        // N: 손님의 수
        int N = Integer.parseInt(br.readLine());
        boolean[] arr = new boolean[101];
        int answer = 0;

        st = new StringTokenizer(br.readLine());
        for (int n = 0; n < N; n++){
            int num = Integer.parseInt(st.nextToken());
            if(arr[num])
                answer++;
            else
                arr[num] = true;
        }

        str.append(answer);

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---