[프로그래머스 ][구현] 숫자 블록

숫자 블록

프로그래머스

 

 

• 옛날 풀이로 안풀림
  • 1개 실패뜸

def solution(begin, end):
    def find(x):  
        if x == 1: return 0
    
        for i in range(2,int(x**0.5)+1):
            if x % i == 0:
                if x // i >  10000000: continue
                else: return x // i
        # 소수인 경우 1 반환
        return 1

    arr = []
    for i in range(begin,end+1):
        arr.append(find(i))
    return arr

 

 

• 정답 풀이

#1과 자기 자신을 제외한 가장 큰 n의 약수 구하기
from math import sqrt
def solution(begin, end):
    answer = []
    
    for i in range(begin,end+1):
        if i==1:
            answer.append(0)
        else:
            temp=[1]
            for j in range(2, int(sqrt(i))+1):
                if j<=10**7 and i%j==0:
                    temp.append(j)
                    if i//j<=10**7:
                        temp.append(i//j)
                        
            answer.append(max(temp))

    return answer