백준 538번1 [백준 538번] 제곱근 작도 풀이 5389번: 제곱근 작도 첫 번째 줄에는 테스트 케이스의 개수가 주어진다. 다음 줄부터 각각의 테스트 케이스에 대해 정수 1 ≤ N ≤ 109 이 한 줄마다 주어진다. www.acmicpc.net H에서 y 사이의 거리를 r, H에서 x 사이의 거리를 l, x와 y 사이의 거리를 루트 n 이라 할 때, 세 변은 직각삼각형을 이루고 있으므로 다음을 만족한다. $$ (\sqrt{n})^2 + l^2 = r^2$$ 문제에서는 n 값을 알려주고 있으므로, 위의 식을 만족시키는 l과 r의 값 중 가장 작은 값들을 구하면 된다. 수식을 변형해보면, $$(\sqrt{n})^2+l^2 = r^2 (r > l)$$ $$ (\sqrt{n})^2 = r^2 - l^2$$ $$n = (r + l)*(r - l)$$ r + l.. 2021. 9. 30. 이전 1 다음