Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- SW
- Algorithm
- programmers
- redux-toolkit
- 리액트
- C++
- 알고리즘
- react
- Python
- java
- redux-saga
- Get
- redux
- 자바
- 항해99
- 이코테
- 항해플러스
- JavaScript
- 매일메일
- createSlice
- useDispatch
- maeil-mail
- react-router
- json-server
- 코딩테스트합격자되기
- sw expert academy
- axios
- 테코테코
- 프로그래머스
- react-redux
Archives
- Today
- Total
Binary Journey
[프로그래머스] N개의 최소공배수 본문
반응형
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
갓택오버플로우
** Javascript
const gcd = (a, b) => a ? gcd(b % a, a) : b;
const lcm = (a, b) => a * b / gcd(a, b);
function solution(arr) {
return arr.reduce(lcm);;
}
** Python
def gcd(a, b):
return gcd(b % a, a) if a != 0 else b
def solution(arr):
answer = arr[0]
for a in arr:
answer = a * answer / gcd(a, answer)
return answer
반응형
'프로그래머스 > level 2' 카테고리의 다른 글
[프로그래머스] H-Index (0) | 2021.08.11 |
---|---|
[프로그래머스] 최댓값과 최솟값 (0) | 2021.08.10 |
[프로그래머스] 최솟값 만들기 (0) | 2021.08.10 |
[프로그래머스] 오픈채팅방 (0) | 2021.08.09 |
[프로그래머스] 프로그래머스 124 나라의 숫자 (0) | 2021.04.22 |