[CPS] 12번 - 숫자의 총 개수 <10>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 원래 생각했던 풀이 방식은 10으로 나누면서 count를 증가시키는 방식이였는데, 제한시간이 1초라는 점에서 시간초과될것이 눈에 보였다. 다른 방식을 떠올려야 했다. 내 코드 한 20분 정도 꾸준히 보니 자릿수마다의 규칙이 있었다. 1 ~ 9 까지 => 1 x 9 x 1자리 10 ~ 99 까지 => 10 x 9 x 2자리 100 ~ 999 => 100 x 9 x 3자리. 이를 고려하여 만약 1234가 input이면 다음과 같이 진행되도록 구현하였다. 우선 1234의 길이를 구한다. 4자..........

원문링크 : [CPS] 12번 - 숫자의 총 개수 <10>