글 읽기 - 코드 두개 비교 및 반례좀 알려주세요.

jyment 4년 전 0

해당 코드에 대해 차이점을 못찾겠어요... 하나는 분명히 틀렸다고 나오는데 이유를 모르겠어요 ㅜㅜ

#include <stdio.h>

int x[201], y[201], z[201], rank[201];

int main(void)
{
	int N, cnt = 0;
	scanf_s("%d", &N);
	for (int i = 0; i < N; i++)
	{
		scanf_s("%d %d", &x[i], &y[i]);
		rank[i] = 0;
	}

	for (int i = 0; i < N; i++)
	{
		cnt = 0;
		for (int j = 0; j < N; j++)
		{
			if (i == j)	continue;
			if (x[i] < x[j] && y[i] < y[j])
			{
				cnt++;
			}
		}
		rank[i] = cnt + 1;
	}
	for (int i = 0; i < N; i++)	printf("%d ", rank[i]);
}





#include <stdio.h>

int x[201], y[201], z[201], rank[201];

int main(void)
{
	int N, cnt = 0;
	scanf_s("%d", &N);
	for (int i = 0; i < N; i++)
	{
		scanf_s("%d %d", &x[i], &y[i]);
		rank[i] = 0;
	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (i == j)	continue;
			if (x[i] < x[j] && y[i] < y[j])
			{
				z[i]++;
			}
		}
	}
	for (int i = 0; i < N; i++)
	{
		cnt = 0;
		for (int j = 0; j < N; j++)
		{
			if (i == j)	continue;
			if (z[i] > z[j])
			{
				cnt++;
			}
		}
		rank[i] = cnt + 1;
	}

	for (int i = 0; i < N; i++)	printf("%d ", rank[i]);
}

moonzxcv12 4년 전 1

키와 몸무게 두 값을 비교하는 문제라 등수가 높다고 해서 등수가 낮은 사람보다 무조건 덩치가 크다고 판단할 수 없어서 밑에 코드가 오류가 있는 것 같습니다.

반례는 키랑 몸무게가 범위에 안맞긴하지만 z값이랑 rank값이 다를 수 잇다는 건 증명이 되는 것 같습니다

N=5일 때

12 14

15 21

113 51

12 15

12 61

z값 2 1 0 2 0

rank값 3 2 0 3 0

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 두개 비교 및 반례좀 알려주세요.

jyment 4년 전 0

moonzxcv12 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말