[백준/파이썬] 6131번 완전 제곱수 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 6131번 완전 제곱수
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

a^2 - b^2 = n을 만족하는 자연수 쌍 (a, b)의 개수를 구하는 문제입니다.

코드

n=int(input())
c=0
for a in range(1+n,100001):
    b=a-n
    if int(a**.5)**2==a and int(b**.5)**2==b:c+=1
print(c)

설명

a^2 - b^2 = n을 이용해 가능한 후보를 순회하면서 두 값이 모두 완전제곱수인지 검사해 개수를 셉니다.

---

• 백준 문제풀이 전체 목록 보기

---