[백준] 7568. 덩치

 

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

7568번: 덩치

---

🙄 생각 과정 🙄

처음에는 sort해서 맨 위에서부터 비교 할 생각이었는데,

그러면 입력받는 순서대로 순위를 출력하는게 귀찮을 것 같아서 접근 방식을 바꿨당

​

키와 몸무게가 모두 작은 경우에만 순위를 +1한다.

그러면 덩치가 동일한 경우, 덩치가 더 큰 경우는 그냥 넘어가짐.

마지막 +1해서 출력 (제일 덩치가 큰 경우는 순위가 0으로 되어 있어서)

​

// 실전 압축 성장 (브루트포스편)
// 덩치

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

int main() {

	int N;
	cin >> N;

	vector<vector<int>> Man;
	vector<int> score(N);

	for (int i = 0; i < N; i++) {
		int x, y;
		cin >> x >> y;

		Man.push_back({ x, y });
	}

	for (int j = 0; j < Man.size(); j++) {

		for (int k = 0; k < Man.size(); k++) {

			if (j != k) {

				if (Man[j][0] < Man[k][0] && Man[j][1] < Man[k][1]) {

					score[j] += 1;
				}
			}
		}
	}

	for (int elem : score) {

		cout << elem+1 << " ";
	}

	return 0;
}

// 맞았습니다!