2014년 8월 29일 금요일

1081 합

L 이상 U 이하의 모든 자연수의 각 자리수의 합을 구하는 문제이다.

0이 몇개? 문제의 확장으로 생각할 수 있는데,
이 문제 또한 예전에 풀은 문제에서 빌려왔다. 원리는 역시 잘 이해되지 않는다.
마치 고대문명을 발견하는 느낌이랄까..
예전에 풀은 문제는 각 자리수의 개수를 구하는 문제였다.
따라서 구한 개수를 그 수만큼 곱해줘서 누적하면 답이 나온다.

소스

댓글 없음:

댓글 쓰기