코딩테스트 문제를 풀다 보면 약수를 구해야하는 경우를 종종 만나곤 합니다. 파이썬으로 약수를 구할 때 사용할 수 있는 여러 알고리즘이 있겠지만, 가장 보편적으로 사용되는 알고리즘은 다음과 같습니다.
파이썬으로 약수 구하는 방법
num = 12
divisor_list = []
for i in range(1, num+1):
if num % i == 0:
divisor_list.append(i)
print(f"{num}의 약수: {divisor_list}")
만약 12의 약수를 구하고 싶다면 12를 1부터 12까지 나눠본 후 나머지가 0인 애들만 약수 리스트에 담아주는 방식의 알고리즘입니다.
'코딩 > python' 카테고리의 다른 글
| [sqlalchemy] from sqlalchemy import nullslast 에러 해결법 (0) | 2023.03.06 |
|---|---|
| [python] 클래스 속성과 클래스 메서드 (0) | 2023.01.28 |
| [python] 정적 메서드(static method)는 주로 어떤 경우에 사용되는가 (0) | 2023.01.27 |
| [python] 비공개 속성, 게터, 세터, @property (0) | 2023.01.26 |
| [python] 클래스 안에 __로 시작하고 __로 끝나는 메소드들, 매직 메소드(magic method) (0) | 2023.01.25 |
| [python] 제너레이터의 필요성(메모리 효율성) (0) | 2023.01.16 |
| [python] *args, **kwargs란? (0) | 2023.01.13 |
| [python] 두 개의 리스트를 동시에 이터레이션하려면 zip 함수 사용 (0) | 2023.01.13 |
