글 읽기 - 예외 케이스가 어느 부분인지 모르겠습니다 ㅠ

ajax0615 7년 전 0

(x, y)에서 왼쪽위, 왼쪽, 위 값 중 가장 작은 것을 선택하여 1인 더한 값을 테이블에 적는 방식으로 풀었는데요

어느 케이스에서 틀렸는지 모르겠습니다 ㅜㅜ

고수님들 도와주세요!!!

#include <cstdio>
using namespace std;

int lengthX, lengthY;
int rect[1001][1001]

int min(int a, int b) {
	if (a > b) return b;
	return a;
}

int max(int a, int b) {
	if (a > b) return a;
	return b;
}

int dp() {
	int maxValue = 0, num;
	for (int y = 1; y <= lengthY; ++y) {
		for (int x = 1; x <= lengthX; ++x) {
			scanf("%1d", &num);
			if (num) {
				rect[y][x] = 1 + min(rect[y - 1][x - 1], min(rect[y - 1][x], rect[y][x - 1]));
				maxValue = max(maxValue, rect[y][x]);
			}
		}
	}
	return maxValue;
}

int main() {
	scanf("%d %d", &lengthX, &lengthY);
	int length = dp();
	printf("%d\n", length * length);
	
	return 0;
}

kskim90 7년 전 0

lengthX와 lengthY를 반대로 사용하신 것 같습니다.

scanf("%d %d", &lengthX, &lengthY);

를

scanf("%d %d", &lengthY, &lengthX);

로 변경하면 맞다고 나옵니다.

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

문제

문제

출처

ICPC

예외 케이스가 어느 부분인지 모르겠습니다 ㅠ

ajax0615 7년 전 0

kskim90 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말