kgj291   6년 전

왜 시간초과가 나오는지 모르겠습니다.


막대기에 번호를 붙여서 생각했는데

histogram함수는 시작막대기번호와 끝막대기번호를 매개변수로 쓰고

가운데 막대기를 기준으로 


가운데 막대기를 포함한 왼쪽부분의 최대 left


가운데 막대기를 포함하지 않은 오른쪽부분의 최대 right


마지막으로 왼쪽부분과 오른쪽부분을 공통으로 포함한 부분의 최대 MAXMIDAREA

이 세개 중 가장 큰값을 return 하게 코드를 작성 했는데 

O(nlogn) 이 왜 시간초과가 나는걸까요?


ㅠㅠ 고수님들 도와주세요

djm03178   6년 전

rightflag가 end를 넘어갔는데 여전히 arr[rightflag]가 arr[leftflag]보다 크다면, rightflag는 계속 나아가겠네요. 반대 방향으로도 그렇고요.

kgj291   6년 전

항상 감사합니다 !

덕분에 변비가 나은 기분이에요 

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