1부터 1000까지 임의의 자연수 n을 입력받았을때
1~n 모든 수에 대해 각 자리수들의 모든합을 구하는 프로그램을 짜보시오
예) 100입력시 1+...+9+1+1+1+1+2+.....+9+9+1
가 결과로 나와야 함.
단, 실행 시간은 최대 2초를 넘겨서는 안됨
1~n 모든 수에 대해 각 자리수들의 모든합을 구하는 프로그램을 짜보시오
예) 100입력시 1+...+9+1+1+1+1+2+.....+9+9+1
가 결과로 나와야 함.
단, 실행 시간은 최대 2초를 넘겨서는 안됨
저런문제가 시발 회사 면접에 많이 나오는거같더라
백준 1019번이 비슷한 문제인듯
쉽네 icpc 1번문제급
엥? 다시보니까 1부터 1000이네 ㅋㅋ
https://www.acmicpc.net/problem/1019
요건 10억개라서 노가다로 하면 시간초과나던데
내가 올린문제랑 비슷
그냥 계산해서 수식을 넣으면 0.1초안에 끄읕