글 읽기 - [C언어] 반례,오류좀 찾아주시면 감사하겠습니다!!

lee95292 6년 전 0

코딩방식 : pay[a][b] 가 최솟값이면 result값에 최솟값을 + 한 뒤 pay[a][b], pay[a-1][b], pay[a+1][b],

pay[a][0], pay[a][1], pay[a][2]에 전부 -1을 넣고

이런 방식으로 -1이 아닌 최솟값을 n번 찾는방식으로 코딩했습니다.

게시판에 있는 테스트케이스들은 전부 해봤는데 맞더라구요..

질문 2. 그리고 제가 DP니 메모이제이션이 뭔지 모르고 그냥 생각나는대로 코딩하는데 이건 안좋은습관인가요?

#include<stdio.h>



int main()
{
	int pay[1000][3];
	int i,j,n,a,b,k,res=0;

	scanf("%d",&n);
	
	for(i=0;i<n;i++)
	scanf("%d %d %d",&pay[i][0],&pay[i][1],&pay[i][2]);
		
	
	
	
	for(k=0;k<n;k++)
	{
		int min=2147483647;
		
		for(i=0;i<n;i++)  
		{
			for(j=0;j<3;j++)
			{
				if(pay[i][j]<=min&&pay[i][j]>=0)
				{
					a=i;b=j;
					min=pay[i][j];				
				}
			}
		}
		pay[a][0]=pay[a][1]=pay[a][2]=-1;
		pay[a-1][b]=-1;
		pay[a+1][b]=-1;
		res+=min;
	}
	printf("%d",res);
}

3587jjh 6년 전 0

1 2 3

5 100 100

가장 작은거부터 고르면 1을 택해버려서 그다음에 100을 선택할수밖에 없네요

lee95292 6년 전 0

감사합니다 반례 바탕으로 해결책 찾아볼게요!!

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

문제

문제

출처

ICPC

[C언어] 반례,오류좀 찾아주시면 감사하겠습니다!!

lee95292 6년 전 0

3587jjh 6년 전 0

lee95292 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말