[Baekjoon/백준] 11653번 Python

문제 출처: www.acmicpc.net/problem/11653

11653번: 소인수분해

1. 문제 접근 방식

- 인수를 찾는게 제일 관건이다. while문을 이용하여 계속해서 돌며 1이 되기 전까지 나누는 방식을 이용하였다.

 

2. 내가 푼 코드

import sys

N = int(sys.stdin.readline())

i = 2

while N != 1:
    # i로 나누어 지는 결과 판단하기
    if N % i == 0:
        N /= i
        print(i)
    # 나누어 떨어지지 않는 경우 1씩 증가시키며 인수 찾기
    else:
        i += 1

 

3. 결과 및 느낀점

- 성공! 원리만 알면 간단하게 풀 수 있는 문제 같다.