[백준] 11653번 소인수분해 - 결과 포함
[참고]https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정수를 소인수분해하는 프로그램을 작성하는 문제였다. 처음에는 단순하게 소인수분해를 하는 과정을 그대로 프로그래밍했다. 정수를 입력받고 2부터 정수까지 나누어 떨어지면 그 피연산자를 출력하고 나누어 떨어지지 않으면 피연산자를 증가시키는 형태였다. 그러나 처음에는 "시간초과"가 뜨면서 실패했다. 두 번째 시도하면서 여러 가지 고민을 했다. 시간이 초과가 된 이유는 아마 반복문에 있을 것이다. 무한루프에 빠지는 경우의 수가 있거나 출제자가 의도한 대로 하지 않아 나누어보지 않아도 되는 경우에도 반복문에 들어간 것이..
개발 공부 (알고리즘)
2021. 1. 14. 05:12
