39. (3.4점) 다음 프로그램이 1 3 2 3 을 출력하도록 하 는 문자열 s의 개수를 구하여라. 단, s는 길이가 10이 며, ‘0’혹은 ‘1’로 이루어진 문자열이어야 한다. 프로그램을 해석하니 다음과 같은 수학문제가 되네요... 10자리 문자가 있는데 이 문자는 '0' 과 '1' 로만 이루어져 있습니다. 그런데 이 문자들은 다음의 규칙으로 이루어져 있습니다.'00' 이 붙어 있는 경우가 1회'01' 이 붙어 있는 경우가 3회'10' 이 붙어 있는 경우가 2회'11' 이 붙어 있는 경우가 3회 나오는 규칙으로 되어 있습니다. 모두 구해 보니 다음과 같이 30회가 나옵니다. 00101011110100101111010100111100101111010100111101001111010101111001010..