의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
3정답 수
3정답률
100.000%
문제 설명
어떤 자연수 $x$에 대해, 다음의 과정을 거쳐 $x$가 '제곱 회귀 수'인지 판단할 수 있다.
- $y = x^2$인 $y$를 계산한다.
- $y$의 적당한 위치에서 $y$를 자른다. $y$는 두 수로 나누어진다.
- 나누어진 두 수를 더했을 때, 그 수가 다시 $x$가 된다면 $x$는 '제곱 회귀 수'이다.
예를 들어 $x = 45$인 경우를 보자. $y = 2025$이고 $y$가 $20$, $25$로 나누어지도록 자르면 $20+25 = 45$ 이므로 $45$는 '제곱 회귀 수'이다.
입력 설명
입력은 없다.
출력 설명
첫째 줄부터 한 줄에 하나씩 $10^8$보다 작거나 같은 '제곱 회귀 수'를 오름차순으로 출력한다.
예시 1
입력
출력
9
10
45
.
.
(생략)
.
.
99999999
100000000힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211