문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12953
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
내 풀이:
Review:
파이참에서 math 라이브러리의 lcm() 함수를 이용해서 단 두 줄만에 문제를 풀었으나 프로그래머스에서는 해당 라이브러리를 인식하지 못했다. 실행결과를 보니 프로그래머스의 파이썬 버전은 3.8인데, 해당 함수는 3.9 버전부터 추가된 것이라 사용하지 못한 것 같다.
그래서 최소공배수를 구하는 함수를 직접 만들어서 해당 문제를 해결했다. 그리고 최대공약수를 구하는 함수도 직접 만들었는데 gcm() 함수는 파이썬의 3.5버전 부터 지원하기 때문에 직접 구현하지 않고 해당 내장 함수를 import 해서 사용하면 코드가 보다 짧아질 것 같다.
Idea:
최소공배수를 구할 수 있는지 묻는 문제이다.
Reference:
04-01 math.gcd - 최대공약수
math.gcd 함수는 최대공약수를 구하는 함수이다. (gcd: **g**reatest **c**ommon **d**ivisor - 최대공약수) > math.gcd는 파이 ...
wikidocs.net
04-02 math.lcm - 최소공배수
math.lcm 함수는 최소공배수를 구하는 함수이다. (lcm: **l**east **c**ommon **m**ultiple - 최소공배수) > math.lcm은 파이썬 ...
wikidocs.net
'알고리즘 문제 풀이: 파이썬 > Programmers' 카테고리의 다른 글
| [프로그래머스] 배달 (0) | 2022.06.15 |
|---|---|
| [프로그래머스] 체육복 (0) | 2021.11.26 |
| [프로그래머스] 짝지어 제거하기 (0) | 2021.10.08 |
| [프로그래머스] 괄호 회전하기 (0) | 2021.10.07 |
| [프로그래머스] 주식가격 (0) | 2021.10.03 |
댓글