[백준/파이썬] 11653번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 11653번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

입력 요약
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

출력 요약
N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

코드

n = int(input())
div = 2
while n > 1:
    if(n % div == 0):
        print(div)
        n //= div
    else:
        div += 1

설명

핵심은 구현 관점에서 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.를 만족하도록 로직을 구성하는 것입니다.

코드는 입력을 파싱한 뒤 조건 분기와 계산을 순서대로 수행하고, 문제에서 요구한 형식으로 결과를 출력합니다.

경계값과 예외 케이스도 함께 고려해 오답이 나기 쉬운 상황을 방지합니다.

---

• 백준 문제풀이 전체 목록 보기

---