글 읽기 - 소스한번 봐주세요 ㅜㅜ

slanjdu 8년 전 1

졸려서 그런지 틀린부분이 안보이네요 ....

테케는 맞게 나오고 질문게시판에 있는 다른 테케도 나옵니다...

고수님들 제발 자비좀..

#include<cstdio>
#define min(a,b) ((a)>(b))?(b):(a)
int a[1002][4];
int d[1002][4];

int main()
{
	int n;
	scanf("%d", &n);

	for (int i = 1; i <= n; i++)
		for (int j = 0; j < 3; j++)
			scanf("%d", &a[i][j]);
	
	d[1][0] = a[1][0];
	d[1][1] = a[1][1];
	d[1][2] = a[1][2];
	for (int i = 2; i <= n; i++)
	{
		d[i][0] = min(d[i - 1][1] + a[i][0], d[i - 1][2] + a[i][0]);
		d[i][1] = min(d[i - 1][0] + a[i][1], d[i - 1][1] + a[i][1]);
		d[i][2] = min(d[i - 1][0] + a[i][2], d[i - 1][1] + a[i][2]);
	}

	printf("%d\n", min(min(d[n][0], d[n][1]), d[n][2]));
	return 0;
}

kdh9949 8년 전 2

21번째 줄에서 d[i][1]은 d[i - 1][0] + a[i][1], d[i - 1][2] + a[i][1]중 최소값을 택해야 하지 않을까요...

slanjdu 8년 전 0

kdh9949님.. 그렇네요..

알고리즘에 알자도 모르다가 뒤늦게 풀려니까

소스가 눈에 안들어오네요 감사드립니다.. ㅜㅜ

supercom 7년 전 0

min값이 중요합니다

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

문제

문제

출처

ICPC

소스한번 봐주세요 ㅜㅜ

slanjdu 8년 전 1

kdh9949 8년 전 2

slanjdu 8년 전 0

supercom 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말