반응형
1081
-
[백준] 1081 합 with PythonPS 2022. 7. 22. 20:06
📌 BOJ 1081 합 💡 조건 L보다 크거나 같고, U보다 작거나 같은 모든 정수의 각 자리의 합을 구하는 문제. 0 ≤ L ≤ U ≤ 2,000,000,000 수학 유형의 문제 🔖 예제 및 실행결과 예제 24660 308357171실행결과 11379854844⌨️ 문제 풀이 가장 먼저 문제를 보며 주목해야할 부분은 L과 U의 범위이다. L과 U의 범위는 최대 20억까지로, 일일히 검사했을 때 최악의 경우에는 0부터 20억까지의 모든 수를 검사해야하기 때문에 문제에서 주어진 2초라는 시간 안에 절대 해결할 수가 없다. (1)번에서 정리한대로, 우리는 L과 U의 범위를 입력받아 일일히 숫자 하나씩 검사하는 방법을 피해 각 숫자의 자릿수를 더해 답을 출력해야 한다. L, U 를 입력받아 L보다 크거나 같고..