목록2025/09/15 (1)

넘치게 채우기

[BOJ] 4563 - 피타고라스의 복수

https://www.acmicpc.net/problem/4563BOJ - 피타고라스의 복수문제 유형: 정수론, 수학, 기하학문제 난이도: Gold V시간 제한: 1초메모리 제한: 128MB 문제피타고라스의 정리는 직각삼각형의 세 변의 관계를 나타내는 정리이다. 빗변의 길이를 C, 다른 두 변의 길이를 A, B라고 한다면 다음과 같은 식으로 쓸 수 있다.A^2 + B^2 = C^2세 변의 길이가 모두 자연수인 직각삼각형 중에 가장 유명한 삼각형은 아래와 같다.A = 12인 경우에는 다음과 같이 두 개의 직사각형을 찾을 수 있다.A가 주어졌을 때, 빗변의 길이 C가 자연수인 직각삼각형을 만드는 자연수 B (B > A)는 몇 개가 있을까? 입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이..
PS/BOJ 2025. 9. 15. 14:18
이전 Prev 1 Next 다음