글 읽기 - 코드 지적 부탁드리겠습니다..

cjswo4034 5년 전 0

왼쪽, 대각선, 위쪽 배열 중 가장 작은 수 + 1 이 현재 위치의 정사각형 크기일 것이다란 생각으로 코딩을 하였습니다..

테스트 케이스 여러개 생성해서 혼자 해봤는데 답이 틀리다고 나오네요 ㅜ

테스트케이스나 지적 한번 부탁드리겠습니다!

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

int A[1001][2];	// 0 : 현재, 1 : 이전
int n, m;

int find(int x) {
	// 왼쪽, 대각선, 위쪽
	return min({ A[x - 1][0], A[x - 1][1], A[x][1] });
}

int main()
{
	int ans = 0;
	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			scanf("%1d", &A[j][0]);
			if (A[j][0] == 1) {
				A[j][0] = find(j) + 1;
				ans = max(ans, A[j][0]);
			}
			A[j][1] = A[j][0];
		}
	}
	printf("%d\n", ans);

	system("pause");
	return 0;
}

cjswo4034 5년 전 0

정사각형 넓이 구하는 문제였었네요

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

문제

문제

출처

ICPC

코드 지적 부탁드리겠습니다..

cjswo4034 5년 전 0

cjswo4034 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말