dontakeman   1년 전

히스토그램을 3분할 (좌, 우, 중간) 해서 좌와 우에 대하여 divide & conquer 를 시도하고 그 결과와 중간 막대를 포함한 부분의 넓이를 그리디하게 찾으려고 했습니다. 

몇가지 작은 테스트 케이스에 대해서는 통과가 되는데 코드를 제출했을 때 8%에서 시간초과로 실패하는 것 같습니다. 일부러 max()와 min() 도 비교 연산으로 치환시켜봤는데 큰 진전이 없네요. 조언 부탁드립니다. 

doju   1년 전

L > 0이 아니라 L > l이 되어야 할 것 같습니다.

dontakeman   11달 전

관계가 있을까요...? L = 1 일때도 이동을 하기 때문에 L>0 이 맞는거 같아서요.

zenith82114   11달 전

"숫자 일"이 아니라 "소문자 엘"입니다. R < n이 아니라 R < r이듯이 L > 0 대신 L > l이 되는 게 자연스러워 보입니다.

dontakeman   11달 전

오마이갓뜨... 완전 감사합니다ㅋㅋㅋ 전혀 생각도 못했네요ㅠㅜ

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