백준

[백준] 7568번: 덩치 (C++)

리리쟝 2022. 3. 19. 18:54

백준 7568번: 덩치

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

#include <iostream>
using namespace std;

int main()
{
	int N;
	cin >> N;
	int height[50] = { 0, };
	int weight[50] = { 0, };
	int score[50] = { 0, };

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

	for (int i = 0; i < N; i++) //i번째 사람에 대해
	{
		int cnt = 0;

		for (int j = 0; j < N; j++) //나머지 모든 사람에 대해
		{
			if (height[i] < height[j] && weight[i] < weight[j])
			{
				cnt++;
			}
		}
		score[i] = cnt;
	}

	for (int i = 0; i < N; i++)
	{
		cout << score[i] + 1 << ' ';
	}
}

처음에는 점수 배열도 만들고 순위 배열도 만들어서 이상하게 꼬아서 하는 바람에 예제 출력은 제대로 나왔지만 통과하지 못했는데,

문제를 다시 잘 읽어보니

"자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다."

라고 써 있어서 그냥 점수에 +1 한 결과를 출력해주었다.