백준 7568번 c++ 풀이

안녕하세요 오늘은 브루트 포스 알고리즘을 사용한 문제를 풀겠습니다.

 

#include <iostream>
#include <vector>

using namespace std;

int main(){

	ios::sync_with_stdio(0);

	cin.tie(0);
	cout.tie(0);

	int N;
	cin>>N;
	
	vector<int> res(N, 1);
	int arr[N][2];
	for(int i = 0; i<N; i++){
		cin>>arr[i][0]>>arr[i][1];

	}
	
	for(int i= 0; i<N;i++){
		for(int j = 0; j<N; j++){
			if(arr[i][0] < arr[j][0] and arr[i][1]< arr[j][1]){
			
				res.at(i) ++;
			
			}
		}
	}
	for(int i = 0; i<N; i++){
		cout<<res.at(i)<<" ";
	}


}