[프로그래머스] N개의 최소공배수 Python

2025. 3. 26. 13:46·개발💻/알고리즘
반응형

배열 길이도 별로 안길고 원소도 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
반응형
저작자표시 비영리 (새창열림)

'개발💻 > 알고리즘' 카테고리의 다른 글

[프로그래머스] 멀리 뛰기 Python  (0) 2025.03.24
[프로그래머스] 귤 고르기 Python  (0) 2025.03.21
[프로그래머스] 숫자의 표현 Python  (0) 2025.03.20
[프로그래머스] 이진 변환 반복하기 Python  (0) 2025.03.13
[프로그래머스] JadenCase 문자열 만들기 Python  (0) 2025.03.12
'개발💻/알고리즘' 카테고리의 다른 글
  • [프로그래머스] 멀리 뛰기 Python
  • [프로그래머스] 귤 고르기 Python
  • [프로그래머스] 숫자의 표현 Python
  • [프로그래머스] 이진 변환 반복하기 Python
Moooo_
Moooo_
나의 일상과 개발 공부 기록🤗
  • Moooo_
    MooooStory
    Moooo_
  • 전체
    오늘
    어제
    • 분류 전체보기 (131)
      • 일상☀️ (61)
        • 그냥 이것 저것 아무거나🌈 (48)
        • 무슐랭가이드🍽️ (8)
        • 독서📚 (1)
        • 여행🚶🏻 (4)
      • 개발💻 (70)
        • Vue (16)
        • React (0)
        • NEXT.JS (1)
        • JavaScript (5)
        • TypeScript (4)
        • CSS (2)
        • Moostock (14)
        • Python (1)
        • CS (0)
        • 알고리즘 (21)
        • DB (0)
        • 기타 (6)
  • 인기 글

  • 최근 글

  • 링크

    • 깃허브
    • 인스타
  • 반응형
  • hELLO· Designed By정상우.v4.10.0
Moooo_
[프로그래머스] N개의 최소공배수 Python
상단으로

티스토리툴바