[python] 백준 1484번 - 다이어트

1484번: 다이어트 (acmicpc.net)

1484번: 다이어트

정답코드

# n^2 -x^2 = 15
# (n+x)(n-x) = 15
import math
import sys
input = sys.stdin.readline

n = int(input())
arr = []

check = True
for i in range(1,n):
    temp = math.pow(i,2) + n
    temp = math.sqrt(temp)
    isInt = float.is_integer(temp)
    if isInt:
        check = False
        print((int)(temp))
if check:
    print(-1)

---

밍죵이가 나 다이어트한다고 선물로 준 문제 ㅎㅎ

 

처음 시도는

# n^2 -x^2 = 15
# (n+x)(n-x) = 15
import sys
input = sys.stdin.readline

n = int(input())

ans = 1
for i in range(1,n):
    if ans == i:
        continue
    if n % (i + ans) == 0 and n % (i - ans) == 0:
        print(i," ",ans,"\n")
        ans+=1
    else:
        ans += 1

생각해보니까 그냥 약수면 다 출력하더라구요

오랜만에 부등식 끄적인 거 같아서 조았습니당

# n^2 -x^2 = 15
# (n+x)(n-x) = 15
import sys
input = sys.stdin.readline

n = int(input())

for i in range(1,n):
    for j in range(1, n - i + 1):
        if i == j :
            continue
        if (i + j)*(i - j) == n:
            print(i)

근데 시간초과나용

이것저것 쓰다가 어차피 이중포문 돌릴거 math. 얘네 쓰는 게 나을 거 같아서 해봤는데 성공했슴니다

import math
import sys
input = sys.stdin.readline

n = int(input())
arr = []

check = True
for i in range(1,n):
    temp = math.pow(i,2) + n
    temp = math.sqrt(temp)
    isInt = float.is_integer(temp)
    if isInt:
        check = False
        print((int)(temp))
if check:
    print(-1)

4^2 - 1^2 = 15

이런 구조니까

그냥 15 + 1^2로 해서 

위에 값 제곱근 중에 정수만 찾아서 출력했습니다

정수인지 확인하는거는

Python에서 변수가 정수인지 여부 확인 (techiedelight.com)

Python에서 변수가 정수인지 여부 확인

이 선생님 글 참고했슴니다