일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Dijkstra
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- 투포인터
- java #자바 #동빈나
- react #리액트 #동빈나 #나동빈 #유튜브강의
- java #자바
- 백준 #알고리즘 #파이썬 #코딩테스트
- 코딩테스트
- css #생활코딩 #웹
- 프로그래머스
- css #웹 #생활코딩
- 백트랙킹
- 다익스트라
- java #자바 #나동빈
- java #자바 #생활코딩
- dp
- 알고리즘
- DFS
- 백준 #파이썬 #알고리즘 #코딩테스트
- 자바 #java
- react #리액트 #동빈나
- PYTHON
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- 백준
- 다이나믹프로그래밍
- 파이썬 #백준 #알고리즘 #코딩테스트
- 재귀
- BFS
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- 파이썬
Archives
- Today
- Total
목록
728x90
최소공배수
728x90
(1)
728x90
728x90
커리까지
[프로그래머스] N개의 최소공배수 파이썬
문제 설명 두 수의 최소공배수(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 제출 답안 math.lcm은 파이썬 3.9 이상부터 사용할 수 있다. 프로그래머스 파이썬 버전은 언제 업데이트 할 ..
알고리즘/풀이
2023. 3. 23. 10:46