porrshe   2년 전

어떻게 풀어야할지 감이 안잡혀요,,

풀이방식에 대해 조언해주시면 정말 감사하겠습니다!

djm03178   2년 전

분할 정복으로 풀 수 있습니다. f(s,e)를 [s,e] 범위에서 가장 큰 직사각형을 찾는 것으로 정의하면, m=(s+e)/2로 정의하고 f(s,m), f(m+1,e) 중에 큰 값, 그리고 m,m+1로 만든 직사각형부터 시작해서 양 옆으로 확장해가면서 얻는 직사각형들 중 가장 큰 값 중 더 큰 값을 반환하게 하면 됩니다.

porrshe   2년 전

와우,,,좀 더 공부하고 풀겠습니다 감사합니다!!

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