강의로 돌아가기
Sleeg

효율성 문제(코드있음)

include

include

include

include

using namespace std;

long long i,j;
int s;
int d[1002][1002];
int solution(vector> v)
{

for(i=0; i<v.size(); i++)
{
for(j=0; j<v[i].size(); j++)
{
if(v[i][j]==0)
continue;
else
d[i][j]=min(min(d[i-1][j],d[i][j-1]),d[i-1][j-1])+1;
s=max(s,d[i][j]);
}
}

return s*s;
}
다익스트라 로짯는데 왜효율성 문제인지 궁금하네요

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.