글 읽기 - 2096번 내려가기 틀린케이스가 뭘까요..?

kimdr123 8년 전 1

처음에는 배열에 숫자들을 집어넣고 아래로 내려가면서 최대 , 최소를 찾는방식으로 하였는데요

문제에서 줬다싶이 1,2,3번 인덱스는 갈수있는방향이 고정적이므로 그때마다 최대, 최소를 갱신해가면서 구했어요

그런데 메모리가 4mb라서 초과가 뜨더라구요.

하는수없이 값을 입력받아가며 같은 방식으로 구했는데요.

fir=0번 인덱스 값

mid = 1번 인덱스값

sec= 2번 인덱스 값

을 참조한다고 생각하시면 될거 같습니다.

몇개의 테스트케이스를 만들어서 해봤는데도 틀린케이스를 못찾아서 이렇게 질문드립니다.

#include <stdio.h>
#define max(a,b)(a>b?a:b)
#define min(a,b)(a<b?a:b)
int a, b, c;
int a1, b1, c1;
int fir, mid, last;
int i, j;
int N;
int s1, s2, s3;
int main()
{
	scanf("%d", &N);
    //최대값 기준
	scanf("%d%d%d", &a, &b, &c);

    //최소값 기준
	a1 = a; b1 = b; c1 = c;
	for (i = 1; i < N; i++)
	{
		scanf("%d %d%d", &fir, &mid, &last);

		a += max(fir, mid);
		b += max(mid, max(fir, last));
		c += max(mid, last);

		a1 += min(fir, mid);
		b1 += min(mid, min(fir, last));
		c1 += min(mid, last);
	}

	printf("%d %d", max(c, max(a, b)), min(min(a1, b1), c1));

	return 0;
}

rlatkddn212 8년 전 10

3
1 0 0
0 1 0
0 0 1

3 0 나와야하는데 2 0 나오네요.

kimdr123 8년 전 0

rlatkddn212

저런 대각선의 경우에서는 제 알고리즘이 쓸모가 없네요.

테스트케이스 감사합니다!

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

문제

문제

출처

ICPC

2096번 내려가기 틀린케이스가 뭘까요..?

kimdr123 8년 전 1

rlatkddn212 8년 전 10

kimdr123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말