목록2020/01/12 (1)

기술 블로그

1748번 수 이어 쓰기 1

https://www.acmicpc.net/problem/1748 길이가 1인 숫자의 개수 : 9 - 1 + 1 = 9개길이가 2인 숫자의 개수 : 99 - 10 + 1 = 90개길이가 3인 숫자의 개수 : 999 - 100 + 1 = 900개길이가 4인 숫자의 개수 : 9999 - 1000 + 1 = 9000개 길이가 1인 숫자들의 길이의 합 = 1 * 9개 = 9길이가 2인 숫자들의 길이의 합 = 2 * 90개 = 180길이가 3인 숫자들의 길이의 합 = 3 * 900개 = 2700길이가 4인 숫자들의 길이의 합 = 4 * 9000개 = 36000 위위 규칙은 x 20, x 300, x 4000 이런 식의 곱하기 연산임을 알 수 있다. (이제부터 예시를 통해 설명) 예를 들어, N = 120이라고 하..
알고리즘 문제/BOJ 2020. 1. 12. 13:45
이전 Prev 1 Next 다음