본문 바로가기
문제 풀이/백준(BOJ)

[C] 백준 7568번 : 덩치

by 희조당 2021. 4. 8.
728x90

www.acmicpc.net/problem/7568

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net


문제 접근

 1. 2차원 배열을 생성해서 값들을 입력 받는다.

 2. 값을 비교해서 덩치가 더 큰게 있으면 순위가 올라간다.

느낀점

문제를 자세하게 읽지 않고 어떻게 모든 경우를 따질 지 생각했다. 하지만 문제 속에 정답이 있었다!

코드

#define _CRT_NO_SECURE_WARNING_
#include <stdio.h>

int main() {
	int arr[50][2] = { 0, };
	int n;
	scanf("%d", &n);

	for (int i = 0; i < n;i++) {
		scanf("%d %d", &arr[i][0], &arr[i][1]);
	}
	
	for (int i = 0; i < n;i++) {
		int rank = 1;
		for (int j = 0;j < n;j++) {
			if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) {
				rank++;
			}
		}
		printf("%d ", rank);
	}

	return 0;
}

댓글