[C/C++] 백준 7568번 덩치

문제 풀이

구조체 연습삼아 적당한 문제를 하나 골랐다. 구조체를 사용해서 키와 몸무게 두 개의 정보를 저장하고, 그리고 순위를 매겼다. 이 때 정렬밖에 떠오르지 않다가 브루트포스 알고리즘을 이용해서 모두 탐색하였다.

소스코드

#include <iostream>
#include <algorithm>
#define MAX 55
using namespace std;

int n;
int arr[MAX];

struct size {
	int x;
	int y;
};

int main()
{
	cin>>n;
	struct cvsize S[MAX];
	for (int i=0; i<n; i++)
	{
		arr[i]=1;
	}
	
	for (int i=0; i<n; i++)
	{
		cin>>S[i].x>>S[i].y;
	}
	
	
	for (int i=0; i<n; i++)
	{
		for (int j=0; j<n; j++)
		{
			
			if ((S[i].x<S[j].x) && (S[i].y<S[j].y)) // 다른 사람이 덩치가 큰 경우 
			{
				arr[i]++;
			}
		}
	}
	
	for (int i=0; i<n; i++)
	{
		cout<<arr[i]<<" ";
	}
	
    return 0;
}