돌 나누기 hint
O(N2) 동적 계획법 해법이 있지만 시간 초과가 난다. 사실 이 문제는 트릭이었다. 어떻게 나누든지 간에 답은 항상 N*(N-1)/2 가 된다.
이 증명은
귀납법
으로 가능.
출처:likepad
[홈으로]
[뒤 로]