백준(C언어)/23년 1월
브루트 포스 - 7568번
C0MPAS
2023. 1. 12. 14:22
1월 12일(목) - 브루트 포스(7568번)
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
문제점
1. rank_down의 초기값을 무의식적으로 0으로 설정했더니, 나와야하는 출력값에서 모두 1이 적게 출력되었다
-> 키와 몸무게를 비교하기 전에는 모두 1순위 이므로 초기값을 1로 변경
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
풀이
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)
#include <stdio.h>
int main(void)
{
int n;
scanf("%d", &n);
int x[50] = { 0, };
int y[50] = { 0, };
for (int i = 0; i < n; i++)
{
scanf("%d %d", &x[i], &y[i]);
}
for (int i = 0; i < n; i++)
{
int rank_down = 1;
for (int j = 0; j < n; j++)
{
if (x[i] < x[j] && y[i] < y[j])
{
rank_down++;
}
}
printf("%d ", rank_down);
}
return 0;
}
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ