xkdl780   1년 전

분할 정복 + 투 포인터로 풀었습니다.

2 1 3
4 1 5 1 4
3 1 5 1
3 0 1 0
0

answer
3
5
5
1

----------------------

5 8 1 3 4 5
0

answer
9

-----------------------

9 4 6 8 10 10 9 7 5 3
9 4 6 8 10 0 9 7 5 3
9 4 6 8 0 10 9 7 5 3
9 4 6 8 0 10 9 0 5 3
9 10 10 0 10 10 9 0 5 3
0

answer
36
18
21
18
27

저는 분할 정복에선 크기가 가로가 2인 직사각형 너비 구하기, 투 포인터에선 높이가 0인 사각형 처리에 오류가 있었네요.

같은 어려움을 겪는 사람이 있다면 도움이 되길 바라는 마음에 남겨봅니다.

psmsq4   1년 전

감사합니다... 덕분에 살았습니다...

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