백준 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 한 결과를 출력해주었다.
'백준' 카테고리의 다른 글
[백준] 1193번: 분수찾기 (C++) (0) | 2022.12.08 |
---|---|
[백준] 1018번: 체스판 다시 칠하기 (C++) (0) | 2022.03.29 |
[백준] 10870번: 피보나치 수 5 (C++) (0) | 2022.02.22 |
[백준] 10872번: 팩토리얼 (C++) (0) | 2022.02.22 |
[백준] 2675번: 문자열 반복 (C++) (0) | 2022.01.14 |