[C/C++]BOJ #7568 덩치

yujo·2020년 5월 21일
0
post-thumbnail

문제

문제 링크 : BOJ #75 막대기


문제접근

  • 최대로 들어올 수 있는 input의 개수가 50 이므로 완전탐색으로 O(N^2)로 비교했을 때 50 * 50 = 2500의 적은 숫자만 비교하면 되므로 완전탐색으로 접근했습니다.

코드

#include <stdio.h>

int arr[51][2];

int main(void)
{
	int N; // number of person
	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 cnt = 1;
		for (int j = 0; j < N; j++)
		{
			if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1])
				cnt++;
		}
		printf("%d ", cnt);
	}

	return 0;
}

제출 결과


  • 코드나 로직에 이해가 안 되는 점은 댓글로 알려주시면 감사하겠습니다.
profile
졸려도 꾸준히

0개의 댓글