[C++]백준 7568 - 덩치

백준 7568-덩치

문제

코드

#include<iostream>
#include<cstring>
#include<math.h>

using namespace std;;

int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	int person[50][3];
	int n;
	for (int i = 0; i < 50; i++) {
		person[i][2] = 1;
	}
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> person[i][0] >> person[i][1];
	}
	for (int i = 0; i < n - 1; i++) {
		for (int j = i + 1; j < n; j++) {
			if (person[i][0] > person[j][0] && person[i][1] > person[j][1]) {
				person[j][2]++;
			}
			else if (person[i][0] < person[j][0] && person[i][1] < person[j][1]) {
				person[i][2]++;
			}
		}
	}

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

해설

1. 사람의 몸무게, 키, 등수를 넣을 수 있는 배열을 만든다.
2. 이중 for문을 이용해 덩치를 비교하여 몸무게와 키가 모두 작을시에 배열의 덩치 등수에 +1을 해준다.