반응형
1790
-
BOJ) 수 이어 쓰기 2알고리즘/백준 2020. 6. 23. 14:13
수 이어 쓰기 2 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 풀이 주어지는 n과 k의 범위가 각각 1억, 10억이어서 아무 생각없이 int 형으로 생각하고 문제를 풀어나가서 틀린 부분을 찾는데 시간이 조금 걸렸다. 왜냐하면, 입력 숫자가 1억인 경우에, 누적으로 문자열 길이를 저장하는 함수가 9억 9천만(....)*9 까지 더해주기 때문이었다. 일단, 숫자를 문자열에 그대로 붙였을 때, 1~9는 한 글자가 증가하고 10~99는 두 글자가 증가한다. 100~999는 세 글자가 증가하는데, 위의 규칙을 살펴보면 10^(n-1) ~ (10^..