골드가 하나 늘었다!


BOJ 16563인데 소인수분해를 이렇게 할 수 있다는 것에 제법 충격을 먹었음

아이디어 진짜 누가 생각했냐...


Q. https://www.acmicpc.net/problem/16563




미리 prime이라는 배열에 그 수에 가장 작은 소인수를 할당한다는 것만 보고 나머지는 수제작

사실 그 아이디어가 문제의 전부라지만...





+) 블로그 만들었다

앞으로 코드 결과물은 블로그 링크로 올리려고.

다름이 아니라 스포가 될까 해서...