2/프로그래머스

프로그래머스 연습 문제 - 숫자블록

하례은 2020. 10. 1. 19:13

programmers.co.kr/learn/courses/30/lessons/12923

 

코딩테스트 연습 - 숫자 블록

1 10 [0, 1, 1, 2, 1, 3, 1, 4, 3, 5]

programmers.co.kr

import math
def solution(begin, end):
    answer = []
    for i in range(begin, end+1):
        if i < 2:
            answer.append(0)
            continue
        for n in range(2,int(math.sqrt(i))+1):
            if i//n>10000000:
                continue
            if i % n == 0:
                answer.append(i//n)
                break
        else:
            answer.append(1)
    return answer

 

문제 자체는 쉬운데 진짜...넘 어려웠다...오늘도 코드리뷰...

진짜진짜 어려워서 뭐지 싶었는데 level4...