[BOJ / 백준] 7568번 덩치 C++ 문제 풀이

단계별로 풀어보기 -  브루트 포스 단계 - [3단계] 7568번

문제

문제 링크 : www.acmicpc.net/problem/7568

7568번: 덩치

입력 복사 : 

5 55 185 58 183 88 186 60 175 46 155

 

 

 

CODE

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	int arr[51][2] = {};
	int result[51];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i][0] >> arr[i][1];
		result[i] = 1;		//결과 배열 초기화
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1])
				result[i]++;
		}
	}

	for (int i = 0; i < n; i++)
		cout << result[i] << " ";
	cout << '\n';
}

 

 

 

 

결과