덩치 풀이

문제 링크: https://www.acmicpc.net/problem/7568

백준 브루트 포스 3단계 - 7568번 덩치를 풀어보았다.

 

풀이: 몸무게와 키 둘 다 커야 한다.

 

C++

#include <iostream>
#include <vector>
using namespace std;
int main()
{
  int n,a,b;
  cin>>n;
	vector<int> weight;
	vector<int> height;
	vector<int> ranks(n);
	fill(ranks.begin(),ranks.end(),1); 
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		weight.push_back(a);
		height.push_back(b);
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(weight[i]>weight[j]&&height[i]>height[j]) ranks[j]++;
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<ranks[i]<<" ";
	}
}

Python

n=int(input())
x=[]
y=[]
rec=[1 for i in range(n)] # 순서
for i in range(n):
	a,b=map(int,input().split())
	x.append(a)
	y.append(b)
for i in range(n):
	for j in range(n):
		if x[i]>x[j] and y[i]>y[j]:
			rec[j]+=1
for i in range(n):
	print(rec[i],end=" ")

Java