[백준] 11653번 문제 (소인수분해) 파이썬(Python) 풀이

문제 내용

# 소인수분해
n = int(input())

while n != 1:
    for i in range(2, n+1):
        if n % i == 0:
            print(i)
            n = n // i
            break

내가 작성한 코드

 

특별한 점은 없고 소인수분해 결과를 출력하면 되는 문제다.

풀이 방법은 숫자 n이 들어오면 2부터 n까지 숫자를 반복하며 숫자 n을 나눠준다. 

나눠지면 다시 처음부터 n을 나눠주어 1이 될때까지 반복한다.

 

현재 백준문제를 단계별로 풀고 있는데 기본 수학1 항목에서 문제를 하나씩 풀어갈때마다 난이도 상승 폭이 크게 체감됐기 때문에

기본 수학2를 할때는 얼마나 어려울까 기대반 걱정반이였는데..

다행인지 아닌지 기본 수학2의 초반 문제는 생각을 조금만 하면 바로 풀 수 있는 정도의 난이도로 구성돼있다..