본문 바로가기
백준 문제 풀이 & C++ 공부

백준 7568번 C/C++

by daisy0461 2021. 6. 21.

https://www.acmicpc.net/problem/7568

 

7568번: 덩치

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

www.acmicpc.net

문제가 너무 쉬워서 시간 초과로 틀리겠다고 생각하고 정답 제출을 했는데

맞아버렸습니다...

 2차원 배열을 조금이라도 알고 계신다면 쉽게 풀 수 있는 문제입니다.

이 문제는 쉬우니까 한번 코드를 보시지 않고 직접 풀어보시는 것이 좋을 것 같습니다.

제 생각엔 실버보단 브론즈에 가까운 문제인것 같습니다.

 

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include<string>
#include<string.h>
using namespace std;

int main()
{
	int testCase;
	scanf("%d", &testCase);		//첫번째 줄에 사람 수 받기
	int list[51];

	int body[51][2];
	for (int i = 0; i < testCase; i++) {
		scanf("%d %d", &body[i][0], &body[i][1]);		//키, 몸무게 입력
	}

	for (int i = 0; i < testCase; i++) {
		int grade = 1;
		for (int j = 0; j < testCase; j++) {
			if (body[i][0] < body[j][0] && body[i][1] < body[j][1]) {
				grade++;
			}
		}
		list[i] = grade;
	}

	for (int i = 0; i < testCase; i++) {
		printf("%d ", list[i]);
	}


}

'백준 문제 풀이 & C++ 공부' 카테고리의 다른 글

백준 9012 C++ & cin.ignore()  (0) 2021.07.04
백준 10773번 C++  (0) 2021.06.22
백준 4553번 C/C++  (0) 2021.06.14
백준 2869번 C/C++  (0) 2021.03.01
백준 2839번 C/C++  (0) 2021.03.01