10월 4주차 #4
최대공약수랑 최소공배수 식을 이용하면 쉽게 풀 수 있다. 유클리드 호제법을 사용한 풀이인데 전에 했던 것처럼 연습할 겸 math 라이브러리 쓰지 않고 그냥 작성했다. arr의 길이가 1이 될 때까지 lcm을 반복해서 찾아주면서 주어진 모든 수의 최소공배수를 구할 수 있다.
코딩테스트 연습 - N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배
programmers.co.kr
'코테 공부' 카테고리의 다른 글
| [파이썬] 프로그래머스 스택/큐 - 기능개발 (0) | 2021.10.26 |
|---|---|
| [파이썬] 프로그래머스 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 (0) | 2021.10.24 |
| [파이썬] 프로그래머스 찾아라 프로그래밍 마에스터 - 폰켓몬 (0) | 2021.10.22 |
| [파이썬] 프로그래머스 2021 Dev-Matching - 로또의 최고 순위와 최저 순위 (0) | 2021.10.21 |
| [파이썬] 프로그래머스 정렬 - H-Index (0) | 2021.10.20 |