[백준 1453번] 피씨방 알바

백준알고리즘 1453번 : 피씨방 알바

 

boolean 배열을 이용해서, 처음 들어온 손님의 자리에는 true를 부여하고

이미 true인 값에 접근하려고 하는 사람들에 대해서만 count해준다. 

 

 

 

풀이 과정

---

1. 피씨방의 자릿수는 100개로 고정이기 때문에, boolean type의 배열을 선언한다.
2. 요구하는 자리의 값이 false라면, true로 변경하여 자리가 찼음을 기억하고,
    입장을 거절당하는 경우인 true일 때만 count한다.
3. 들어오는 인원 수 만큼 for문을 돌려 2번 과정을 반복한다.

 

 

 

 

소스 ▽

import java.util.Scanner;

public class Main {// 1453번 피씨방 알바
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		boolean[] arr = new boolean[101];

		int backCount = 0;

		for (int i = 0; i < num; i++) {
			int request = sc.nextInt();
			if (arr[request] == true) {
				backCount++;
			} else {
				arr[request] = true;
			}

		}

		System.out.println(backCount);
	}

}