#1-2-5 The Art of Computer Programming - 기초 알고리즘

이번절은 순열과 계승이다.

아 요즘 매일 이렇게 수학 공부를 하고 있긴 한데

코딩을 안해서 그런가 공부한다는 기분이 안든다.

 

그래도 뭐.. 해야지?

 

연습문제 풀이

 

1. 52!

2. pnn 의 마지막 항은 n-n+1 = 1 이므로

3. 5 3 1 2 4, 3 5 1 2 4, 3 1 5 2 4, 3 1 2 5 4, 3 1 2 4 5

4. 2568 자리. 로그의 제곱수

 

dp 문제를 풀다보면

순열이나 다항식의 내용이 많이 나오는데

그 부분에 대한 기초 수학 지식인 듯 하다.

 

그러나 역시 어렵 ㅠㅠ