박치욱 님이 트위터에 올린 문제에 대한 솔루션 정리
0. 발아점 (재활용) 이전 포스트 임의의 숫자가 제곱수인지 빠르게 판별하는 법에 이어지는 포스트임. 1. 문제에 대한 나의 접근(실패) \(a^2+b^2+4a^2b^2 = c^2\) 을 아래와 같이 변형한 뒤 \(a^2+b^2+2ab+4a^2b^2-2ab = c^2\) 아래와 같이 정리했다. \((a+b)^2+2ab(2ab-1) = c^2\) 여기서 모든 제곱수(\(c^2\))에 대해 이러한 관계를 만족시키는 a, b를 찾는 거다. 하지만, a, b는 Brute-Force하게 루프를 돌려야 되는데, 효율성이 낮다. (c가 100일 때 돌렸던 루프를 c가 1000일 때도 또 돌려야 함) 따라서 실패. 2. 치욱님 솔루션 a, b의 최대값은 \(\sqrt {20} \cdot 10^9\)이다. 여기서, a를..