2018. 1. 7. 13:52, 알고리즘/BOJ
https://www.acmicpc.net/problem/2231
N이 최대 1000000이므로 미리 Digit Generator 테이블을 만들어놓고 선형으로 찾아나서면 됩니다. 만약 N이 많이 컸다면 (> 10^8) 1~N까지의 모든 Digit Generator를 구하는 대신 N-log10(N)*9 ~ N만을 가지고 확인하는 방식으로 시간 내에 해결할 수 있을 것입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 10163번: 색종이 (0) | 2018.01.07 |
|---|---|
| [BOJ] 10816번: 숫자 카드 2 (0) | 2018.01.07 |
| [BOJ] 1644번: 소수의 연속합 (0) | 2018.01.07 |
| [BOJ] 10773번: 제로 (0) | 2018.01.07 |
| [BOJ] 2098번: 외판원 순회 (0) | 2018.01.07 |
| [BOJ] 9935번: 문자열 폭발 (0) | 2018.01.07 |
Comments