https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
[정답]
1. 소인수분해할 대상을 입력받아 정수형으로 N에 넣는다.
2, N을 나눌 수인 a를 정의한다.
3. a가 N보다 커질 때까지 while문을 돌면서 만약 N이 a로 나누어떨어지면 a를 출력하고 N을 N/a로 업데이트한다.
4. 만약 N이 a로 나누어떨어지지 않으면 a에 1을 더해 다시 while문을 돈다.
이렇게 풀면 문제의 "결과를 오름차순으로 출력한다."를 신경쓰지 않고 코딩을 진행하면 된다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #1453: 피시방 알바 (0) | 2021.01.01 |
|---|---|
| [백준 파이썬] #1357: 뒤집힌 덧셈 (0) | 2020.12.31 |
| [백준 파이썬] #2981: 검문 (0) | 2020.12.30 |
| [백준 파이썬] #11051: 이항 계수2 (0) | 2020.12.29 |
| [백준 파이썬] #11050: 이항 계수1 (0) | 2020.12.29 |
