유클리드 호제법 (1) 썸네일형 리스트형 [프로그래머스] N개의 최소공배수(python) 프로그래머스, N개의 최소공배수 TL;DR 주어진 문제 조건에 따라 구현(implementation)할 수 있는지 유클리드 호제법 문제 분석 1. n개의 숫자를 담은 배열 arr에 대해 이 수들의 최소 공배수를 반환하는 함수를 작성하라. - 해결해야 하는 문제 조건에 대해서 말하고 있다. - 최소공배수이기 때문에, 배열을 순회하며 최소공배수를 배열 내의 숫자 간의 최소공배수로 갱신하면 풀 수 있다. 입출력 형태 - 숫자들이 저장된 arr이 입력으로 주어진다. - 예시 1번을 확인해보면 - 2와 6의 최소공배수는 6이다. - 6과 8의 최소공배수는 24이다. - 24와 14의 최소공배수는 168이다. - 이와 같이 배열에서 두 수 간의 최소공배수를 구한 뒤 다음 원소들과 최소공배수로 갱신해나가면 문제를 해.. 이전 1 다음