넘치게 채우기

https://www.acmicpc.net/problem/6597BOJ - 트리 복구문제 유형: 트리, 재귀, 분할 정복, 그래프문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제창영이는 바이너리 트리를 매우 좋아한다. 그가 가장 좋아하는 게임은 바이너리 트리를 만들고, 노드에 알파벳 대문자를 하나씩 쓰는 것이다. 같은 알파벳을 여러 노드에 쓰지 않는다.아래는 창영이가 만든 한 바이너리 트리이다. D / \ / \ ..

https://www.acmicpc.net/problem/14556BOJ - Balance문제 유형: 수학, 조합론문제 난이도: Gold II시간 제한: 1초메모리 제한: 256MB 문제리유나는 양팔저울을 가지고 놀고 있다. 무게가 2^1, 2^2, ⋯, 2^N인 N개의 추가 있고, 적당한 순서로 서로 다른 N개의 추를 하나씩 놓는 동안, 왼쪽의 무게가 오른쪽의 무게를 넘지 않도록 하고 싶다. 추를 놓는 순서의 경우의 수를 구하여라. 입력첫째 줄에는, N이 주어진다. (1≤N≤50000) 출력첫째 줄에, 추를 놓는 순서의 경우의 수를 구하여라. 단, 답이 매우 클 수 있으니, 1000000009 (=10^9+9) 로 나눈 나머지를 구하여라. 풀이f(n)를 n개의 추를 놓기 위한 방법의 수라 하자.2^N짜..