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

문제출처: https://www.acmicpc.net/problem/1453

1453번: 피시방 알바

문제

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

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

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

입력

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

출력

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

풀이

#include<stdio.h>

int main(void){
    int num, choice;
    char computer[100] = {0};
    int refused = 0;
    
    scanf("%d", &num);
    
    for(int i = 0;i<num; i++){
        scanf("%d", &choice);
        if(computer[choice - 1] == 0){
            computer[choice - 1] = 1;
        }else{
            refused++;
        }
    }   
    
    printf("%d", refused);
       
    return 0;
}

손님이 사용한 자리를 표시해주고 해당 자리를 선택하여 거절당한 횟수를 출력해주면 되는 문제이다. 총 100 자리가 있으므로 100 짜리 computer 문자 배열을 만들어 비어있다는 의미로 모두 0으로 초기화 하여 주었다. 입력받은 손님 수 만큼 for문을 돌려 자리 선택을 받는데 선택한 자리번호를  computer 배열의 인덱스(배열은 0 ~99 이므로, 인덱스 - 1 해줌) 로 하여 판별 했을 때 0 이라면 비어있는 자리이므로 선택 되었으니 1로 바꾸어 주고 아니라면 이미 다른 손님이 앉아있는 자리이므로 refused 를 증감연산자 ++로 증가시켜주어 답을 구할 수 있었다!