반응형
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12953
문제 풀이
arr 원소가 값이 작고 arr 배열 길이도 작아서 반복문 돌림
가장 큰 값을 n배 해가며 arr 모든 원소가 나누어 떨어지면 return
gcd, lcm을 통해 정석으로 풀이하면, tmp = (원소 * tmp) / gcd(원소, tmp) 로 arr의 원소를 하나씩 추가해가며 lcm을 구해 풀이..
코드
def solution(arr):
i = 1
MAX = max(arr)
while True:
for num in arr:
if ((MAX * i)%num) != 0:
break
else: return MAX*i
i += 1
반응형
'알고리즘 > 프로그래머스 문제풀이' 카테고리의 다른 글
[프로그래머스] lv.2 멀리 뛰기 풀이 (1) | 2023.11.19 |
---|---|
[프로그래머스] lv.2 예상 대진표 풀이 (0) | 2023.11.19 |
[프로그래머스] lv.2 구명보트 풀이 (1) | 2023.11.19 |
[프로그래머스] lv.2 영어 끝말잇기 풀이 (2) | 2023.11.19 |
[프로그래머스] lv.2 카펫 풀이 (0) | 2023.11.19 |