![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/TcDfd/btspGK7nGJm/d0X36063gn6escBd92Nnxk/img.png)
문제 링크 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입출력 예 arr result [2,6,8,14] 168 [1,2,3] 6 문제 풀이 과정 유클리드 호제법을 이용하면 간단하게 문제 풀이가 된다. 유클리드 호제법에서 변수가 두개이..
Algorithm/프로그래머스
2023. 8. 2. 20:46
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백엔드 개발자 취업 준비
- 코테준비
- 개발자 면접 준비
- 알고리즘
- 제로베이스 백준 장학금
- 자바
- 취업 준비
- 기술 면접 준비
- 알고리즘공부
- 개발자 취업 준비
- 개발자 취준
- 프로그래머스 자바
- 자바공부
- 코딩테스트 공부
- 취준
- 백준
- 코테 준비
- 프로그래머스 카카오
- 취업준비
- java
- 알고리즘 공부
- 코테공부
- 코딩테스트공부
- 프로그래머스
- 코딩테스트 준비
- 백엔드 개발자 기술 면접 준비
- 제로베이스 백엔드 스쿨
- 백엔드 개발자
- 주니어 개발자 취업 준비
- 코딩테스트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
글 보관함