글 읽기 - 혹시 어디가 틀린지 아시는분 도와주시면 감사하게습니다..!

tpwls1213 6년 전 0

테스트케이스도 다 잘나오고

사탕수가 모두같을경우도 잘나오고 나머지 예외도 다 처리했다고생ㄱ가했는데 틀리네요..! ㅠㅠ

예외가 안보이는데 보이시는분 알려주시면 감사하겠습니다 !

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int arr[1010][1010];
int sum;
int N, M;

void func(int i, int j) {
	
	sum += arr[i][j];

	if (i == 1 && j == 1)
		return;

	int one, two, three;
	one = arr[i - 1][j - 1];
	two = arr[i - 1][j];
	three = arr[i][j - 1];

	if (one == two && one == three) {
		func(i - 1, j);
		return;
	}

	int big = max(max(one, two), three);
	
		
	if (big == one && one != two && one != three)
		func(i - 1, j - 1);
	else if (big == two || big ==two && one==two)
		func(i - 1, j);
	else if( big == three || big == three && one ==three)
		func(i, j - 1);

}



int main() {

	memset(arr, -1, sizeof(arr));

	scanf("%d %d", &N, &M);

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			scanf("%d", &arr[i][j]);
		}
	}

	func(N, M);
	printf("%d\n", sum);

	return 0;
}

Juno 6년 전 1

예외 케이스입니다

Input1

3 3

0 0 1

2 0 1

1 0 1

Output1

Input2

3 3

1 1 2

0 2 1

0 0 0

Output2

tpwls1213 6년 전 0

헐랭 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

혹시 어디가 틀린지 아시는분 도와주시면 감사하게습니다..!

tpwls1213 6년 전 0

Juno 6년 전 1

tpwls1213 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말