[백준] 7568번: 덩치

 

 

https://www.acmicpc.net/problem/7568

7568번: 덩치

#include <iostream>
using namespace std;

int arr[50][3];
int num;

void init()
{
	cin >> num;
	for(int i=0; i<num; i++)
	{
		cin >> arr[i][0] >> arr[i][1]; 
	}	
}

//덩치 순위를 계산해서 arr[][2]에 저장
void computeRank()
{
	for(int i=0; i<num; i++)
	{
		int rank=1;
		for(int j=0; j<num; j++)
		{
			if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1])
				rank++;
		}
		arr[i][2] = rank;
	}
}

void printRank()
{
	for(int i=0; i<num; i++)
	{
		cout << arr[i][2] << " ";
	}
}

int main() {
	init();
	computeRank();
	printRank();
	return 0;
}

 

 

1. 입력으로 들어오는 최대 인원이 50명이므로 각각 완전 탐색을 이용해서 계산하더라도 시간의 문제없이 해결할 수 있었다.