[백준] 1453 피시방 알바 자바

차누·2023년 8월 24일
0

문제


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

입력

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

출력

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

예제 입력 케이스

3
1 2 3

예제 출력 케이스

0

풀이방법

처음엔 이 문제를 풀 때 BufferedReader와 StringTokenizer를 사용하여 배열에 저장한 후 자리가 있으면 카운터 증가하여 해결할려고 했다. 하지만 아직 StringTokenizer로 ReadLine()를 입력받아 배열에 저장할 때 사용법이 미숙한지 NumPoint오류가 계속 발생하였다. 결국 Scanner로 문제를 풀었지만 StringTokenizer와 BufferedReader의 사용법을 좀 더 익혀 이것들을 사용하여 문제를 풀려고 한다.

코드


import java.util.Scanner;


public class backjoon{
	
	public static void main(String[] args) throws IOException {
		
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		
		boolean [] arr = new boolean[101];
		
		int count = 0;
		
		for(int i =0; i < num; i++) {
			int temp = sc.nextInt();
			
			if(arr[temp] == true) {
				count++;
			}
			
			else {
				arr[temp] = true;
			}
		}
		
		System.out.println(count);
	}
	}
profile
to be good programmer

0개의 댓글