오락가락수가 아닌 수
Problem 113
출제 일시 : 2013-08-14 23:31:32, ☕ 6
수를 왼쪽부터 오른쪽으로 읽어나갈 때, 오른쪽 숫자가 왼쪽 숫자보다 작지 않다면 그 수를 증가수라고 합시다. 예를 들어 134468은 증가수입니다.
마찬가지로 오른쪽에 나오는 숫자가 왼쪽 숫자보다 크지 않다면 그 수를 '감소수'라고 합시다. 66420은 감소수입니다.
증가수도 감소수도 아닌 나머지 수들은 오락가락수라고 하겠습니다. 155349는 오락가락수입니다.
수가 커질수록 오락가락수일 가능성은 높아집니다. 1,000,000 미만의 수 중 12,951개, 1010 미만에서는 277,032개만이 증가수이거나 감소수입니다.
구골(10100) 미만의 수 중에 오락가락수가 아닌 수는 몇 개일까요?