글 읽기 - 이 코드 어디가 틀린지 모르겠어요

portableangel 8년 전 0

틀릴 여지가 안보이는데..

어디 조건 빠진것도 없는것같고

혹시나해서 포문 안에 i==j 컨티뉴 다 넣은 코드도 내봤는데 오답뜨네요

어디가 오류인가요?

설마설마 해서 마지막 cout때 endl도 빼고 제출해봤음

#include <iostream>

using namespace std;

class person
{
private:
	int* isfriend;
public:
	person()
	{};
	person(int n)
	{
		isfriend=new int[n];
	}
	void getfriend(int j)
	{
		char c;
		cin>>c;

		if(c=='Y')
			isfriend[j]=1;
		else
			isfriend[j]=0;
	}
	bool areyoufriend(int j)
	{
		if(isfriend[j]==1)
			return true;
		else
			return false;
	}
};

int main()
{
	int n;

	cin>>n;

	int* count=new int[n];
	person* people=new person[n];
	
	for(int i=0;i<n;i++)
		count[i]=0;

	for(int i=0;i<n;i++)
	{
		people[i]=person(n);

		for(int j=0;j<n;j++)
			people[i].getfriend(j);
	}

	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(people[i].areyoufriend(j))
				count[i]++;			
		}

		for(int j=0;j<n;j++)
		{
			if(i==j)
				continue;
			if(!people[i].areyoufriend(j))
			{
				for(int k=0;k<n;k++)
				{
					if(people[i].areyoufriend(k)&&people[j].areyoufriend(k))
						count[i]++;
				}
			}
		}
	}

	int max=count[0];

	for(int i=1;i<n;i++)
		max=(count[i]>max)?count[i]:max;

	cout<<max<<endl;

	return 0;
}

baekjoon 8년 전 1

i와 친구인 k와, j와 친구인 k를 찾는 경우에 더 이상 찾을 필요가 없기 때문에 break를 해줘야 합니다.

if(people[i].areyoufriend(k)&&people[j].areyoufriend(k)) {
    count[i]++;
    break;
}

portableangel 8년 전 0

허.. 감사합니다..

이걸 두시간동안 붙잡고있었는데..ㅠㅠㅠ

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

문제

문제

출처

ICPC

이 코드 어디가 틀린지 모르겠어요

portableangel 8년 전 0

baekjoon 8년 전 1

portableangel 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말