25 삐약 : 백준 7568[브루트 포스 | C++]

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

7568번: 덩치

 

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n;
	cin >> n;
	pair<int,int> arr[50];
	int rank[50];

	for (int i = 0; i < n; i++) {
		int x, y;
		cin >> x >> y;
		arr[i] = make_pair(x, y);
	}

	for (int i = 0; i < n; i++) {
		int cnt = 0;
		for (int j = 0; j < n; j++) {

			if (arr[j].first > arr[i].first && arr[j].second > arr[i].second) cnt++;
		}
		rank[i] = cnt + 1;
	}
	
	for (int i = 0; i < n; i++) {
		cout << rank[i]<<' ';
	}
}

pair와 배열을 사용해서 해결하였다.

현재 데이터보다 덩치가 크다고 할 수 있는 데이터들만 카운팅 한 뒤 등수에 반영하였다.