1699
-
1699 - 제곱수의 합Programming/BackJoon 2023. 3. 17. 10:35
1) 문제 링크 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 2) 문제 설명 어떤 자연수를 제곱수로 나타낼 수 있다 ex ) 11 = 3^2 + 1^2 + 1^2 -> 3개로 가능 3) 문제 풀이 처음에는 받은 수 n 의 sqrt를 구해서 해볼 생각이었다. (수학 + 구현 문제인줄..) 예를 들어서 11이면 int(math.sqrt(11)) = 3 11 - 3^2 = 2 int(math.sqrt(2))..