글 읽기 - 접근 방법이 올바른것이지 궁금해서 질문드립니다.

hjk1210p 8년 전 0

장비 최적화 할때 k가 5보다 크다면 각 능력치당 최고점에 해당하는 장비만 장착해도 5개는 나오기 때문에

각 능력치당 최고점수에 해당하는것들을 저장했습니다.

그리고 k가 5보다 작을시에는 선택을 해서 넣어야 된다고 생각했습니다.

이를 하기 위해서 스택에 자료를 저장하듣이 배열에 입력값을 저장해 가면서 풀어 봣습니다.

예를 들면

n=4 k=2 이고

30 30 30 30 0

50 0 0 0 0

0 50 0 50 10

0 0 50 0 20

으로 들어올시

첫번째 입력을 1번 라인 배열에 저장

2번째 입력을 2번 라인 배열에 저장

3번째 입력시 1,2번 최적화 3,2번 최적화 1,3번 최적화시 가장크게 나오는것을 저장 ( 1,3 저장)

4번째 입력시 1,3번 최적화 4,3번 최적화 1,4번 최적화시 가장 크게 나오는것을 저장 (1,3 저장)

위와 같이 되게 코딩을 했습니다.

테스트케이스는 문제없이 되긴 하는데 오답이 계속 떠서, 어떠한 것이 잘못된것인지 몰라서 질문 올립니다.

#include <stdio.h>
#include <string.h>

int input[5];
int num[5][5];
void init();
int plus(int k,int t);
int andtest(int k,int c);
int main(void)
{
	int test_case;
	int i,j,t,n,k,max=0,temp;
	scanf("%d",&test_case);
	for(i=0;i<test_case;i++)
	{
		init();
		max=0;
		scanf("%d %d",&n,&k);
		for(j=0;j<n;j++)
		{
			for(t=0;t<5;t++)
			{
				scanf("%d",&input[t]);
			}
			temp=plus(k,j);
			if(max<temp)
				max=temp;
		}
		printf("%d\n",max);
	}
    return 0;
}
int plus(int k,int t)
{
	int i,j,sum=0;
	int result2[5];
    //착용 하는 장비가 5개 이상일시에는 각 기능당 최고에 해당하는 장비만 착용하면 된다.
	if(k>=5)
	{
		for(i=0;i<5;i++)
		{
			if(num[0][i]<input[i])
			{
				num[0][i]=input[i];
			}
			sum=sum+num[0][i];
		}
		return sum;
	}
    //아닐시에는 각 장비 능력치를 스택에 집어 넣듯이 배열에 넣어준다.
	else
	{
		for(i=0;i<5;i++)
			result2[i]=0;
        //입력된 장비가 착용하는 장비 수보다 작을시
		if(k>t)
		{
            //장비를 배열에 넣어준다
			for(i=0;i<5;i++)
				num[t][i]=input[i];
            //2차원 배열내에서 장비최적화 시행
			sum=andtest(k,0);
		}
		else
		{
            //2차원 배열내에서 장비 최적화 시행
			sum=andtest(k,1);
		}
		return sum;
	}
}
void init()
{
	int i,j;
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
			num[i][j]=0;
}
int andtest(int k,int c)
{
	int sum=0,sum2=0,i,j,t,save,max=0;
	int result[5];
	int temp[5];
	for(i=0;i<5;i++)
		result[i]=0;
    //2차원 배열에 있는 장비들로만 최적화 햇을시 
	for(i=0;i<5;i++)
	{
		for(j=0;j<k;j++)
		{
			if(num[j][i]>result[i])
				result[i]=num[j][i];
		}
		sum=sum+result[i];
	}
    	//장비 착용갯수보다 입력이 더많이 왓을시
	if(c==1)
	{
		t=0;
		while(k>t)
		{
			for(i=0;i<5;i++)
				result[i]=0;
			sum2=0;
           		 //배열에 들어가 있는 임시로 백업함
			for(i=0;i<5;i++)
				temp[i]=num[t][i];
			//백업한 위치에 해당하는 배열에 입력값 넣어줌
			for(i=0;i<5;i++)
				num[t][i]=input[i];
			//그상태에서 장비 최적화
			for(i=0;i<5;i++)
			{
				for(j=0;j<k;j++)
				{
					if(num[j][i]>result[i])
						result[i]=num[j][i];
				}
				sum2=sum2+result[i];
			}
			//최적화 값이 max보다 클때
			//입력값 넣어준 위치를 저장
			if(max<sum2)
			{
				max=sum2;
				save=t;
			}
			//백업시켯던 배열 원상복구 시켜줌
			for(i=0;i<5;i++)
				num[t][i]=temp[i];
			t++;
		}
	}
	//배열안에서 계산한것과 입력값을 넣어가면서 한것과 비교
	//입력값을 넣어서 한것이 더 클때
	if(max>sum)
	{
		for(i=0;i<5;i++)
			num[save][i]=input[i];
		return max;
	}
	else
		return sum;
}

portal3046 8년 전 0

20 0 20 0 20

30 0 0 0 0

0 20 0 20 0

0 30 30 30 30

반레가 될 것 같습니다.

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

문제

문제

출처

ICPC

접근 방법이 올바른것이지 궁금해서 질문드립니다.

hjk1210p 8년 전 0

portal3046 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말