사이트 #문제: 문제유형 / 난이도

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12953

🔍 Inspection

문제 접근(문제 분석 → 풀이 아이디어)

Inspect :n 개의 숫자들이 모두 "1" 이 될 때 까지 2~100의 자연수들의 값으로 나누기 ex) [2,6,8,14] e = 2 : [1,3,4,7] => elements = [2] e = 3 : [1.1.4.7] => elements = [2,3] e = 4 : [1,1,1,7] => elements = [2,3,4] e = 5 : [1,1,1,7] => 유지 e = 6 ...

🚩 FLOW

코드를 풀이할 때 적었던 플로우가 있나요?

  1. 반복문으로 최소공배수의 구성 원소 (elements<arr>찾기

  1. 해당 e 로 배열 arr 가 나누어 떨어지는 지 확인

    -> 떨어지면 flag = True , 해당 arr[k] 은 e의 몫(arr[k] = arr[k] /e) 으로 구성함

  2. 해당 e 값이 배열 arr 의 값 중 하나 이상의 구성 요소일때 , 최소공배수 구성워소 elements 배열에 추가

  3. 해당 값이 구성 원소 아닐 경우 -> 다음 e 로 다시 도전하기

🚩제출한 코드

"""
n개의 숫자들의 최소 공배수 
Inspect :n 개의 숫자들이 모두 "1" 이 될 때 까지  2~100의 자연수들의 값으로 나누기
ex) 
[2,6,8,14]
e = 2  :  [1,3,4,7] => elements = [2]
e = 3  :  [1.1.4.7] => elements = [2,3]
e = 4 :   [1,1,1,7]  => elements = [2,3,4]
e = 5 :   [1,1,1,7] => 유지
e = 6 ...

"""
def solution(arr) :
    answer = 1
    elements = []
    
    e = 2 
    # 1. 
    while e<=100 or arr.count(1) != len(arr) : 
        
        flag = False 
        #2. 해당 e 로 배열 arr 가 나누어 떨어지는 지 확인 -> 떨어지면 flag = True , 해당 arr[k] 은 e의 몫으로 구성함
        for k in range(len(arr)) :
            if arr[k] == 1 : 
                continue 
            if arr[k] % e == 0 : 
                arr[k] =arr[k] // e 
                flag = True 
        #3. 해당 e 값이 배열 arr 의 값 중 하나 이상의 구성 요소일때 , 최소공배수 구성워소 elements 배열에 추가 
        if flag : 
            elements.append(e)
        else : # 해당 값이 구성 원소 아닐 경우 -> 다음 e 로 다시 도전하기
            e+= 1
                
    
    for e in elements :
        answer*= e 
    return answer

🚩결과