bacon8282   3년 전

정석 풀이는 아니고, 삥삥 돌아가야 하긴 하지만 DP 없이도 풀 수는 있는 것 같아요.

다음 열을 순회할 때 '0'이라면 점프를 하고, '최대 길이 + 1'이 되는 정사각형의 가장 자리를 먼저 순회를 한다면, C# 기준 200ms 안으로 들어옵니다.

최대 케이스로 랜덤 몇 번 돌려봤는데도 큰 문제는 없는 것 같네요.

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