[프로그래머스/파이썬] 숫자 블록

 

 

나의 풀이

def solution(begin, end):
    answer = []

    for n in range(begin, end + 1):
        if n == 1:
            answer.append(0)
            continue

        for j in range(2, int(n ** 0.5) + 1):
            if n % j == 0 and n // j <= 10000000:
                answer.append(n // j)
                break
        else:
            answer.append(1)

    return answer

 - 10,000,000 번까지의 블록, 길이는 10,000 이어서 시간 초과를 피해갈 수 있었던 문제. (문제를 꼼꼼히 읽자)