1. 문제 설명 2. 제약 3. 샘플 테스트 코드 X = 100 , N=2 를 넣으면 Output으로 만들 수 있는 경우의 수를 return 한다. 4. 알고리즘 설명 처음 문제를 보고나서 정말 1부터 전부다 탐색하면서 더해보고 값을 찾아 나가야 하는게 맞는지 고민을 많이했었다. X의 약수들 중에서 N으로 제곱했을 때 나오는 값들로 찾아야하나 생각도 해보고 별의 별 생각을 다 해본거 같다. 하지만 결론은 전부 더해보기로 결정했다. 로직은 1^2 + 2^2+... 계속 더하다가 X보다 크면 중지 시키고 1^2 + 3^2 이런식으로 계속 탐색하게끔 짜기로 했다. 5. 코드 import java.io.* import java.math.* import java.security.* import java.text...