[v.기본 수학 1-Fly me to the Alpha Centauri.1011]BAEKJOON_Python

220109 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

1011

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

 

내 풀이

a = int(input())

for i in range(a) :
    x, y = map(int, input().split())
    
    d = y - x 		# 거리
    n = 0
    
    while True :
        if d <= n * (n+1) :
            break
        
        n += 1
          
    if d <= n ** 2 :
        print(n * 2-1)
        
    else :
    	print(n * 2)

 

 

 

 

 

 

내 출력

1
3 9
4

 

 

 

 

 

 

 

레전드..

진심 1도 모르겠다 당근 당근

이건 하얀 깃발 ~~ 흔들흔들~~

https://eunhee-programming.tistory.com/99

코딩테스트 준비 - 백준 1011번 풀이/자세한 풀이(파이썬)