aaa   1년 전

1028번이나 1915번 같은 문제들은 어떻게 풀어야 되나요?

1051번을 풀고 도전해보는데 골머리 앓네요 ㅠㅠ

yukariko   1년 전

단순하게 1이 나오는지점마다 정사각형의크기를 계산해서 최대치를 찾아도 아슬아슬하게 통과되더군요.

그렇게하지않는다면 저같은경우 dp로 좌표(i,j)를 (i-1,j),(i,j-1),(i-1,j-1) 들과 비교해서 상태값을저장하여 그때마다 max를 구해줬습니다.

aaa   1년 전

단순하게 해도 통과가 되는군요..

저는 계속 시간초과 뜨길래 안되는줄 알았는데..

그리고 저런 문제들도 dp로 풀수 있는지까진 생각 못했는데

팁 감사드립니다.ㅎㅎ

aaa   1년 전

지금 풀다가 생각 해보니

문제 이해도 잘못 한거 같네요 ㅋㅋㅋㅋ..

1051처럼 꼭지점 찾는건줄..

amugeona   1년 전

누적합 테이블 구해놓고 (a,b),(A,B) 정해서 sum(a+1 ~ A , b+1 ~ B) ==(A-a)*(B-b) 인지 체크하면 O(N^2) 으로 풀어지겠죠?

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