[백준/Python] 15311번 : 약 팔기

문제

 

풀이

아이디어 문제이다.

천진수를 이용하여 [1,1,1,1, ..., 1000,1000,1000, ... ,1000]이라는 수열을 고안한다. (1과 1000은 각각 1000개씩 있다.)
위 수열은 연속한 범위의 합으로 1,000,000까지의 모든 숫자를 만들 수 있다.

 

코드

print(2000)
arr = [1 for i in range(1000)] + [1000 for _ in range(1000)]
for i in arr:
    print(i, end=' ')