[프로그래머스] N개의 최소공배수 Python
·
개발💻/알고리즘
배열 길이도 별로 안길고 원소도 100이하여서그냥 최대값 넣고 냅다 노가다 해도 될거같아서 그렇게 했더니 성공했다def solution(arr): max_n = max(arr) Flag = True k = 1 while Flag: for i in range(len(arr)): if max_n*k % arr[i] != 0: k += 1 break if i == len(arr)-1: Flag = False answer = max_n*k return answer