글 읽기 - 맞았긴한데 이렇게짜면 틀리는 이유좀말해주세요ㅠ 제발점,ㅠㅜ

wlshddlek 5년 전 0

답을 맞긴맞았습니다. 그런데 제가 이 코드를 제출코드의 빗금친부분처럼 바꾸면 틀리다고하네요 좀더 비효율적인 코드이지만 왜틀린거지요?

for (int i = 1;i <= n - 1;i++){

{for (int j = i + 1;j <= n;j++){

if (ab[i][0] >= ab[j][0] && ab[i][1] >= ab[j][1] && ab[i][2] >= ab[j][2])

graph[i].push_back(j);

else if (ab[i][0] <= ab[j][0] && ab[i][1] <= ab[j][1] && ab[i][2] <= ab[j][2])

graph[j].push_back(i); } }

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
using namespace std;
vector<int> graph[55];
int ab[55][3];
bool c[55];
int d[55];
int n, m;
bool dfs(int x)
{
	for (int i = 0;i < graph[x].size();i++)
	{
		int target = graph[x][i];
		if (c[target] == true)continue;
		c[target] = true;
		if (d[target] == 0)
		{
			d[target] = x;
			return true;
		}
		else if (dfs(d[target]))
		{
			d[target] = x;
			return true;
		}
	}
	return false;
}
int main()
{	
	scanf("%d", &n);
	for (int i = 1;i <= n;i++)
	{		
		scanf("%d %d %d", &ab[i][0], &ab[i][1], &ab[i][2]);		
	}

	for (int i = 1;i <= n;i++)                                           //(여기서부터)
	{															// 
		for (int j = 1;j <= n;j++)									//
		{																	//
			if (j == i)				
				continue;														//
			else if (ab[i][0] >= ab[j][0] && ab[i][1] >= ab[j][1] && ab[i][2] >= ab[j][2])//
				graph[i].push_back(j);														//
		}                                                                     //여기까지입니다)
	}
	int count = 0;
	for (int j = 0;j < 2;j++)
	{
		for (int i = 1;i <= n;i++)
		{
			fill(c, c +55, false);
			if (dfs(i))count++;
		}
	}		
		printf("%d\n", n-count);
	return 0;
}

wlshddlek 5년 전 0

아 답변은없었지만 이유를 알았습니다.

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

문제

문제

출처

ICPC

맞았긴한데 이렇게짜면 틀리는 이유좀말해주세요ㅠ 제발점,ㅠㅜ

wlshddlek 5년 전 0

wlshddlek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말