6549번 - 히스토그램에서 가장 큰 직사각형
분할 정복 방법으로 풀었습니다.
mid의 왼쪽, 오른쪽, mid를 중심으로 한 직사각형 중 큰 넓이를 구하도록 했습니다.
1725번에서 풀었던 식 그대로 가져와서 long long으로 자료형 바꿔줬는데 20%에서 틀렸다고 나오네요.
혹시 어디가 잘못됐는지 알 수 있을까요??
이것저것 테스트해봤는데, 1725번 문제의 데이터가 약한 것으로 보입니다.
와 감사합니다.~
분할 범위를 이상하게 하고 있었네요..!
감사합니다 덕분에 AC 맞았습니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
bfryn1004 2년 전
분할 정복 방법으로 풀었습니다.
mid의 왼쪽, 오른쪽, mid를 중심으로 한 직사각형 중 큰 넓이를 구하도록 했습니다.
1725번에서 풀었던 식 그대로 가져와서 long long으로 자료형 바꿔줬는데 20%에서 틀렸다고 나오네요.
혹시 어디가 잘못됐는지 알 수 있을까요??