6549번 - 히스토그램에서 가장 큰 직사각형
분할 정복 + 투 포인터로 풀었습니다.
2 1 34 1 5 1 43 1 5 13 0 1 00answer3551----------------------5 8 1 3 4 50answer9-----------------------9 4 6 8 10 10 9 7 5 39 4 6 8 10 0 9 7 5 39 4 6 8 0 10 9 7 5 39 4 6 8 0 10 9 0 5 39 10 10 0 10 10 9 0 5 30answer3618211827
저는 분할 정복에선 크기가 가로가 2인 직사각형 너비 구하기, 투 포인터에선 높이가 0인 사각형 처리에 오류가 있었네요.
같은 어려움을 겪는 사람이 있다면 도움이 되길 바라는 마음에 남겨봅니다.
감사합니다... 덕분에 살았습니다...
댓글을 작성하려면 로그인해야 합니다.
xkdl780 1년 전 5
분할 정복 + 투 포인터로 풀었습니다.
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인 사각형 처리에 오류가 있었네요.
같은 어려움을 겪는 사람이 있다면 도움이 되길 바라는 마음에 남겨봅니다.