이번 주 문제


문제: https://gist.github.com/MetaFibonacci/cf55fbc53dd359ea89c503659e791fec





필요한 것: 미분법, 연쇄 법칙, 트리 순회


트리의 각 k >= 0 층을 k번 미분한 f라 보고 d번째 간선을 power라 본다. 루트에서 노드까지 경로를 경로 상 모든 노드 f^(k)^d가 곱해진 항이라고 보면 된다. 그리고 연쇄법칙에 따라 계속 미분해주면 끝. 이 때 트리의 첫번째 층은 f^-n 이니까 특별하게 취급해주면 된다.




트리는 위 처럼 정의하면 된다. 미분이 많아지면 계수가 너무 커지니까 임의 정밀도 정수가 필요한데 파이썬으로 풀었다면 매우 쉬울 것임


번외 문제


문제: https://gist.github.com/MetaFibonacci/bf74a547e4814a9be5b526743c208197



필요한 것: 확률론, 평균, 적분


그냥 -n 출력해주면 되는 문제이다. 앞 문제는 미분이었으니 이번에는 적분이다 해서 만들었고 코딩 문제로 만들려다가 뾰족한 수가 보이지 않아서 번외였음



알고리즘 같은 거 필요없는 문제라서 많이 풀 줄 알았는데 아쉬웠음