백준 7568 _ 덩치

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

7568번: 덩치

---

✨ 소스 코드

#include<iostream>

using namespace std;
int xy[50][2];
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N, x, y;
	
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> xy[i][0] >> xy[i][1];
	}

	for (int i = 0; i < N; i++) {
		int rank = 1;
		for (int j = 0; j < N; j++) {
			if (j == i) {
				continue;
			}
			else {
				if (xy[j][0] > xy[i][0] && xy[j][1] >xy[i][1]) {
					rank++;
				}
			}
		}
		cout << rank <<" ";
	}



	return 0;
}

 

🙏 문제 풀이

• i가 랭크를 출력할 차례의 사람
• j가 0부터 N까지 돌면서 모든 사람과 기준(i)을 비교
• i 번째 사람의 x와 y가 j 번째 사람의 x와 y보다 작아지게 되면 rank를 증가시킨다

 

⭐ 문제 풀이 결과