[골드 5] 백준 1484 - 다이어트 (파이썬)
[골드 5] 백준 1484 - 다이어트 (파이썬)
2025.04.13https://www.acmicpc.net/problem/1484풀이현재 몸무게의 제곱에서과거 몸무게의 제곱을 뺀 값이 G일때 가능한 현재 몸무게를 오름차순으로 출력한다.결국 b^2 - a^2를 인수분해하면 (b-a)(b + a) = G 이다.현재 틀린 코드는 다음과 같은 알고리즘을 사용한다.# 백준 1484 - 다이어트# 분류 : 수학G = int(input())answer = []for i in range(1, G + 1) : if G % i != 0 : continue j = G / i # b - a = i # b + a = j if j G 5 i ≠ 0 조건으로 G의 약수를 구한다.J = G i 를 통해 실수형 나눗셈을 진행한다.자연수 b가 a보다 큰..