6549번 - 히스토그램에서 가장 큰 직사각형
기저조건을 길이가 1일때만 주었을 때,
(left, mid - 1), (mid, right) 로 쪼개니까 left=1, mid=1, right=2 인 경우에 무한루프를 돌더군요.
그래서 아예 길이가 2인 경우를 기저조건으로 추가하였는데, 어느부분때문에 틀렸는지 모르겠네요..
고수님들의 조언 부탁드립니다..
댓글을 작성하려면 로그인해야 합니다.
metalslug527 4년 전
기저조건을 길이가 1일때만 주었을 때,
(left, mid - 1), (mid, right) 로 쪼개니까 left=1, mid=1, right=2 인 경우에 무한루프를 돌더군요.
그래서 아예 길이가 2인 경우를 기저조건으로 추가하였는데, 어느부분때문에 틀렸는지 모르겠네요..
고수님들의 조언 부탁드립니다..