백준(S5) 7568번: 덩치 (C언어 C11 C99)

코드를 보기 전에: 이 문제는 복잡해 보이지만, 쉽게 생각하면 정말 쉬운 문제가 된다.

문제 조건 중에서 몸무게(a>b), 키(a>b)이면, a의 등수가 올라가고, 몸무게(a>b), 키(a<b)이면 둘의 등수가 같아진다.

코드를 보면서 설명하겠다.

 

Fullcode

#include <stdio.h>
int height[201];
int weight[201];
int result[201];
//몸무게,키를 전부 배열로 설정했다.
int main()
{
    int num;
    scanf("%d", &num);
    for (int a = 0; a < num; a++)
    {
        scanf("%d %d", &height[a], &weight[a]);
    }
    // 키와 몸무게를 입력받는다.
    for (int a = 0; a < num; a++)
    {
        for (int b = 0; b < num; b++)
        {
            if (height[a] > height[b] && weight[a] > weight[b])
                result[b]++;
            // 몸무게가 더 높고, 키가 더 큰 경우만 고려한다. 다른 경우는 고려하지 않는다.
        }
    }
    for (int a = 0; a < num; a++)
    {
        printf("%d ", result[a] + 1);
    }

 

https://solution-is-here.tistory.com/manage/posts/

TISTORY