문제 준규가 계단을 오르내리는 운동을 U 와 D로 이루어진 문자열로 표현할 때, U는 계단을 한 칸 오르고 D는 한 칸 내려감을 나타낸다. 처음 위치를 000이라고 할 때, 계단의 위치가 음수가 되는 일은 없다. 또한 처음 위치와 도착 위치는 000으로 같다. 문자열의 일부가 주어질 때, 만들 수 있는 가능한 문자열의 모든 경우의 수를 1,000,000,0091,000,000,0091,000,000,...으로 나눈 나머지를 구하시오. ...