PS/Math

문제 설명 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 문제 분석 과정 우선 최선의 풀이가 아니라는건.. 장담한다.. 시간복잡도나 공간복잡도 그리고 접근방법도도 옳바르지 않을 지도 모른다,, 하지만, 우선 접근방법은 다음과 같다. 문제의 요구 사항은 나눈 것들을 모아 오름차순으로 출력하는 것이다.해서 반복문을 사용해야하는데, 언제끝날지 갯수가 정해져 있지않다. 이럴땐 while문을 사용해야한다. 반복할 횟수를 알고 있을땐 for 문 반복할 횟수를 모를땐 while 문 그 다음은 어떤 것을 나누어주어야할지..

문제 설명 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 이동하였을 때는 k-1 , k 혹은 k+1 광년만을 다시 이동할..