[ 백준 / C ] 29615번 : 알파빌과 베타빌

29615

#include <stdio.h>
#include <stdlib.h>

int main(void){
    // 대기 명단에 적힌 수, 친구 수 입력
    int list_num = 0, friend_num = 0;
    scanf("%d %d", &list_num, &friend_num);

    // 대기 명단 입력
    int *list = (int *)malloc(sizeof(int)*list_num);
    for(int i = 0; i < list_num; i++){
        scanf("%d",&list[i]);
    }

    // 친구 대기 번호 입력
    int *frined_list = (int *)malloc(sizeof(int)*friend_num);
    for(int i = 0; i < friend_num; i++){
        scanf("%d",&frined_list[i]);
    }

    int index = 0, count = 0;
    while(index != friend_num){
        // 맨 앞의 숫자와 친구 숫자들 비교
        // 1 숫자들 중 맞는게 있으면 index ++; (이미 대기 순서가 앞일 경우)
        // 2 없으면 명단 바꾸기 (count++) index++; (대기 순서가 뒤여서 대기 명단 바꿀 경우)
        int is_good = 0;
        for(int i = 0; i < friend_num; i++){
            if(list[index] == frined_list[i]){ // 1
                frined_list[i] = -1;
                is_good = 1;
                break;
            }
        }

        if(!is_good){ // 2  
            count++; 
        }
        index++;
    }

    // 출력
    printf("%d", count);

    free(frined_list);
    free(list);
    return 0;
}