[자바 JAVA/알고리즘]백준 1453번 : 피시방 알바

//GitHub https://github.com/vellimole0621

vellimole0621 - Overview

백준 1453번 : 피시방 알바

 

(문제 - https://www.acmicpc.net/problem/1453 )

 

문제 설명 : 1 ~ 100대까지 컴퓨터가 있는 피시방에서, 손님이 N명 들어올 때. 손님이 이미 있는 자리를 있는 경우 거절된다. 거절된 손님의 수를 출력하라. 

 

풀이 : 손님 수 입력 >> 거절 변수 초기화 / 컴퓨터 배열 초기화 >> 손님 수 만큼 반복문(for) : 고객 자리 입력 > Case.1 빈 자리면 자리 값 추가 Case. 2 빈 자리가 아니라면, 거절 사람 수 추가 >> 결과값 출력 

// 1453번

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        // 손님 수 입력
        int N = sc.nextInt();

        // 전체 손님들 입력 각각 받고 거절 수 찾기
        int refuse = 0; // 거절 변수 초기화
        int[] computer = new int[100]; // 컴퓨터 배열 초기화

        for(int i = 0; i < N; i++){
            int customer = sc.nextInt(); // 고객 자리 입력

            if(computer[customer - 1] == 0){ // 빈 자리라면
                computer[customer - 1]++; // 자리 값 추가
            }else{ // 빈 자리가 아니라면
                refuse++; // 거절 사람 수 추가
            }
        }

        // 결과 출력
        System.out.println(refuse);

        sc.close();
    }
}