12. 숫자의 총 개수(large)

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비

 

문제해결 방법

• 수리적으로 먼저 생각하기

  • 한 자리 숫자(1~9) 숫자의 개수: 9개, 한 자리는 숫자 하나씩 사용
  • 두 자리 숫자(10~99)의 개수: 90개, 두 자리는 숫자 두개씩 사용
  • 세 자리 숫자(100~999)의 개수 900개 세 자리는 숫자 세개씩 사용

• 예시

  • 주어진 숫자가 세자리 숫자 150이라면

  • 99까지 사용한 숫자 개수-> (1 * 9) + (2 * 90) = 189

  • 150까지 사용한 숫자 개수 -> (3 * (150-99))= 153

  • 189 + 153 = 342