hep93   7일 전

가장 높은 빌딩을 중심으로 왼쪽과 오른쪽으로 나눠서 분할정복하는 알고리즘으로 풀었는데 계속 틀리네요.

가장 높은 빌딩을 i번쨰 빌딩이라고 했을때 그것을 중심으로 왼쪽의 가능한 경우의수 x 오른쪽의 경우의수 x 왼쪽과 오른쪽에 빌딩을 분배하는 경우의수(combination)으로 계산했습니다.

어디가 틀린걸까요 ㅜㅜ

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