[수학/브루트포스] 백준 6131 완전 제곱수 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

6131번: 완전 제곱수

 

 

 

2. 문제 풀이

A^2 = B^2 + N

 위 조건을 만족하는 A와 B 쌍의 개수를 구하는 문제입니다.

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 A 와 B는 양수이며, 단순히 수식을 계산해서 A와 B를 도출하기는 어렵습니다. 그보다는 브루트포스 방식으로, A와 B의 쌍의 개수를 파악합니다.

 

 

3. 코드

n = int(input())

count = 0
for i in range(1, 500):
    a = (i**2 + n)**0.5
    if a%1 == 0:
        count += 1
print(count)

 A와 B는 1부터 500까지 될 수 있으며, 위 식을 만족하는 쌍의 개수를 셉니다.