[백준 1453] 피씨방 알바

문제

세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다.

들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다.

거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 자리는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.

 

입력

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

 

풀이

 

1. 처음생각한 코드 ( 제출 시 런타임 오류 )

100개의 좌석을 100개의 배열로 만든다. 

100개의 배열에 모두 1을 채워넣고, 좌석을 선택한 경우 0으로 변경한다.

좌석을 선택했는데 선택된 좌석일 경우 sum을 1 증가시킨다.

 

2. Vector<Integer> 사용

좌석을 입력받고, Vector<Integer> 에 add를 통해 추가한다.

전에 입력받았던 수들과 비교해서 같다면 sum을 1증가 시키고 반복문 종료.

 

코드

// 런타임 오류
int [] seat = new int[100];
for(int i=0; i<seat.length; i++) seat[i] = 1;

int people = scan.nextInt();
int sum = 0;
for(int i=0; i<people; i++){
  int check = scan.nextInt();
  if(seat[check]!=1) { // 사람이 앉아있을 경우
    sum+=1;
  } 
  else { // 사람이 없을 경우
    seat[check]=0; // 0으로 바꿔줌
  }
}

System.out.println(sum);

// 제출 성공 코드
import java.util.Scanner;
import java.util.Vector;

public class B1453 {

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

		Vector<Integer> v = new Vector<Integer>();
		int people = scan.nextInt();
		int sum = 0;

		for(int i=0; i<people; i++){
			int check = scan.nextInt();
			v.add(check);
			for(int j=0; j<v.size()-1; j++) {
				if(v.get(j)==v.get(i)) {
					sum+=1; 
					break;
				}
			}
		}
		System.out.println(sum);
		
		
	    scan.close();

	}

}

결과