백준 1453 : 피시방 알바 (C언어)

문제

1453번: 피시방 알바 (acmicpc.net)

1453번: 피시방 알바

---

문제

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

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

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

입력

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

출력

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

예제 입력 1 복사

3
1 2 3

예제 출력 1 복사

0

출처

• 문제를 번역한 사람: baekjoon
• 잘못된 데이터를 찾은 사람: tncks0121
• 문제의 오타를 찾은 사람: typhoon

알고리즘 분류

• 구현

---

#include<stdio.h>

int main(void) {
    int n, i, j, guest = 0, kick = 0, seat[101] = {0,};
    scanf("%d", &n);
    for(i=0; guest<n;i++){
        scanf("%d", &seat[i]);
        guest++;
        for(j=0;j<i;j++){
            if(seat[i] == seat[j]){
                i--;
                kick++;
                break;
            }
        }
    }
    printf("%d", kick);
}

먼저 입력받을 손님의 수는 N입니다. 동일한 번호에 손님이 있다면 이용할 수 없고 이때, 이용할 수 없는 손님의 수를 확인합니다.

배열에서 자리의 번호는 1부터 100까지 이므로 값을 0으로 초기화 시켜둡니다.

이후 손님의 자리 번호를 입력 받고, 안쪽의 for문에서 이미 사용중인 좌석인지 확인합니다.

이미 사용중이라면 이용하지 못하고 돌하간 손님의 수 kick을 증가시키고, i값을 내려 같은 위치에 동일하게 값을 받아

반복을 최소화 시켜 줍니다.

 

---

Git Hub

BaekJoon-Study/1453 : 피시방 알바.c at C · GUuu9/BaekJoon-Study (github.com)

GitHub - GUuu9/BaekJoon-Study