[백준] 1484번 다이어트 - 파이썬/투포인터

JinUk Lee·2023년 5월 22일
0

백준 알고리즘

목록 보기
58/78

https://www.acmicpc.net/problem/1484



G = int(input())

left = 1
right = 2

ans = []

while True:

    if right ** 2 - (right-1)**2 > 100000:
        break

    if right ** 2 - left**2 < G:
        right +=1
        continue

    elif right ** 2 - left**2 >G:
        left +=1
        continue

    elif (right ** 2 - left**2) ==G:
        ans.append(right)
        right += 1
        continue

if ans:
    for i in ans:
        print(i)
else:
    print(-1)

쉬운 투포인터 문제였다.

profile
개발자 지망생

0개의 댓글