백준 알고리즘 13단계 브루트 포스 - 덩치(7568) C++

1. 문제 확인

 

2. 문제 풀이(소스 코드)

#include
using namespace std;

int main() {

int n;
cin >> n;

int* height = new int[n];
int* weight = new int[n];
int* rank = new int[n];

for (int i = 0; i < n; i++) {
cin >> weight[i] >> height[i];
rank[i] = n;

}

for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (weight[i] > weight[j] && height[i] > height[j]) {
rank[i]--;
}
else if (weight[i] < weight[j] && height[i] < height[j]) {
rank[j]--;

}
else { // 순위를 매기지 못하는 경우
rank[i]--;
rank[j]--;

}


}


}

for (int i = 0; i < n; i++) {
cout << rank[i] << " ";
}

return 0;

}

 

3. 결과