백준 1011번, 4395번

백준 1011문제 : [클릭]

각 테스트 케이스에 대해 x지점으로부터 y지점까지 정확히 도달하는데 필요한 최소한의 공간이동 장치 작동 횟수를 출력한다.

Python 풀이:

import sys
import math

T = int(input())

for i in range(0,T):
    x, y = map(int, sys.stdin.readline().split())

    n = y - x
    key = int(math.sqrt(n))
    ans = key * 2 -1
    if n != 0:
        if n - key**2 != 0:
            ans = ans + 1
            if key + 0.5 < math.sqrt(n):
                ans = ans + 1
        print(ans)
        
    elif n == 0:
        print(0)

백준 4395번: 문제

1011번은 x < y인데 이 문제는 x <= y 이며, 다르게 등호가 붙어있습니다.

import sys
import math

T = int(input())

for i in range(0,T):
    x, y = map(int, sys.stdin.readline().split())

    n = y - x
    key = int(math.sqrt(n))
    ans = key * 2 -1
    if n != 0:
        if n - key**2 != 0:
            ans = ans + 1
            if key + 0.5 < math.sqrt(n):
                ans = ans + 1
        print(ans)
        
    elif n == 0:
        print(0)