백준 7568 - 덩치

문제 번호: 7568

문제 제목: 덩치

문제 주소: https://www.acmicpc.net/problem/7568

문제 내용

몸무게와 키로 이루어진 덩치값이 주어졌을 때 A가 B보다 몸무게, 키 값이 모두 크면 A는 B보다 덩치가 크다고 한다.
알 수 없을 때는 동일한 덩치라고 한다.
자신보다 덩치가 큰 사람보다는 등수가 낮지만, 자신과 동일한 덩치끼리는 등수가 같다.
덩치값 배열이 주어졌을 때 각자의 등수를 입력된 순서대로 출력한다.

테스트 케이스

5 55 185 58 183 88 186 60 175 46 155	2 2 1 2 5
2 10 10 10 10	1 1
5 10 10 20 20 30 30 40 40 50 50	5 4 3 2 1
5 50 50 40 40 30 30 20 20 10 10	1 2 3 4 5
5 10 50 20 40 30 30 40 20 50 10	1 1 1 1 1

문제 풀이

각 인원에 대해 배열을 할 때 몸무게, 키와 더불어 N으로 초기화 되는 랭킹 변수를 선언한다.
이후 각 인원간에 비교를 진행하면서 A.weight > B.weight && A.height > B.height 처럼 명확한 경우에는 우위가 있는 쪽의 랭킹 값을 1 낮추고, 우위를 가릴 수 없는 경우에는 양쪽 모두의 랭킹값을 낮춘다.
조정이 모두 완료되면 입력된 순서대로 랭킹 값을 출력해준다.

풀이 코드

#include <iostream>
using namespace std;

	int N;
	cin >> N;

	/*----------데이터 구성----------*/
	// data[0] 몸무게
	// data[1] 키
	// data[2] 등수
	/*-------------------------------*/
	int** data = new int*[N];
	for (int i = 0; i < N; i++)
	{
		data[i] = new int[3];
		cin >> data[i][0] >> data[i][1];
		data[i][2] = N;
	}
	/*----------덩치값 비교----------*/
	for (int i = 0; i < N - 1; i++)
	{
		for (int j = i + 1; j < N; j++)
		{
			if (data[i][0] > data[j][0] && data[i][1] > data[j][1])
			{// i가 j보다 덩치값이 크면
				data[i][2]--;
			}
			else if (data[i][0] < data[j][0] && data[i][1] < data[j][1])
			{// j가 i보다 덩치값이 크면
				data[j][2]--;
			}
			else
			{// 덩치값의 우위를 알 수 없으면
				data[i][2]--;
				data[j][2]--;
			}
		}
	}
	/*----------등수 출력하기----------*/
	for (int i = 0; i < N; i++)
	{
		cout << data[i][2];
		if (i != N - 1)
		{
			cout << ' ';
		}
	}
	cout << "\n";
	/*----------메모리 해제----------*/
	for (int i = 0; i < N; i++)
	{
		delete[] data[i];
	}
	delete[] data;