sk 4번을 o(n)만에 푸는 법과 그에 대한 놀라운 증명법을 알아냈다.

[익명(110.35)]

그러나 여백이 부족하여 생략한다.

[자바땔감(coderhs)]

o(n)과 O(n)의 차이를 모르는 애한테 해 줄 말은 딱히..

[익명(118.235)]

그거 이미 내가 코드 쌈

[익명(119.202)]

걍 dfs하면 O(n)이지 않음

[4번(116.125)]

나 풀었는데. 디피로 트리만든다음에 물론 만들면서 해도되고요, 자식 서브트리 하나선택하고 나머지 모든 서브트리선택해서 곱해주는방식으로 계속해주면됨