[BOJ] 1612 - 가지고 노는 1

문제 출처

백준 1612 - 가지고 노는 1

 

풀이

11, 111, 1111, 11111 ....

 

처음에는 큰 수 계산이 가능한 파이썬으로 위처럼 한자리씩 늘려가며 수를 만들어 계산해주려 했지만 시간초과가 납니다.

파이썬도 수가 커질수록 연산을 수행하는데 오래 걸리기 때문입니다.

 

(11 % N 의 나머지) * 10 + 1

 

이 처럼 작은 단위로 나누어 계속 늘려주면서 계산하여 수가 길어지는 문제점을 해결했습니다. 

 

코드

small-j/BOJ_Algorithm