Softeer [level 3] : 우물 안 개구리 (C 언어)

https://softeer.ai/practice/info.do?idx=1&eid=394&sw_prbl_sbms_sn=171350 

Softeer

Code:

#include <stdio.h>
 
int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int arr[100001] = { 0, };
    int check[100001] = { 0, };
    int num1=0, num2=0;
    
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &arr[i]);
        check[i] = 1;
    }
    for (int i = 0; i < m; i++)
    {
        scanf("%d %d", &num1, &num2);
        if (arr[num1] > arr[num2])
        {
            if (check[num2] == 1)
            {
                check[num2] = 0;
            }
        }
        else if(arr[num1] < arr[num2])
        {
            if (check[num1] == 1)
            {
                check[num1] = 0;
            }
        }
        else
        {
            if (check[num2] == 1)
            {
                check[num2] = 0;
            }
            if (check[num1] == 1)
            {
                check[num1] = 0;
            }
        }
    }
    int count = 0;
    for (int i = 1; i <= n; i++)
    {
        if (check[i] == 1)
        {
            count++;
        }
    }
    printf("%d", count);
}

문제 풀이:

1. 모든 인원을 1의 값을 준다.

2. 조건을 받을 때마다 더 무게가 적거나 같은사람을 0으로 바꾸었다.

3. 1인사람을 체크했다.