그리디 분할정복 스까서 왼쪽 오른쪽 걸친걸로 나눠서 푸는데 틀리내오
어떨 때 안되는걸까요
left right 초기값이 이상한거같은데
분할할때랑 1씩 오차가 있었내요 ㄳㄳ
그리고 from==to 일때 답은 a[from]^2 아니냐
앗 아아;; ㄳㄳ
max함수도 max(1, 1, 0)이면 틀리는거같다
left right 초기값이 이상한거같은데
분할할때랑 1씩 오차가 있었내요 ㄳㄳ
그리고 from==to 일때 답은 a[from]^2 아니냐
앗 아아;; ㄳㄳ
max함수도 max(1, 1, 0)이면 틀리는거같다