안녕하세요!Wooji 입니다.오늘은 백준 11653번 소인수분해를 풀어보았습니다.여러 가지 풀이를 비교해보고 최적의 답을 찾아보았는데요 해답만 필요하다면 해답 파트로 내려서 보시면 될 것 같습니다! 배경지식소인수분해란?합성수를 소수의 곱으로 나타내는 방법예를 들면, 21＝3×7와 같은 방식으로 나타내는 것을 말합니다. 논리 및 아이디어해당 파트는 코드로 구현하기 전 생각해본 논리일 뿐입니다. 틀릴 확률이 다분합니다.코드를 짜기 전에 우리가 소인수분해하는 방식을 코드로 구현해내면 되겠죠. 그래서 소인수분해하는 방법을 떠올려봅니다.18을 소인수분해한다고 생각해보면 먼저 2로 나눕니다. 9는 2로 안나눠지기 때문에 3으로 넘어가서 3으로 나누어 봅니다.3으로 나누면 3이 남고 마지막으로 3은 더 이상 나눌 수..
