[백준 알고리즘] 1011번 Python

문제 정보

 

제출 코드

# https://wlstyql.tistory.com/54 참고
# N 제곱 or N 제곱 + N 보다 큰 경우에 횟수가 1씩 증가하는 규칙이 있음
count = int(input())

for i in range(count):
	x, y = map(int, input().split())
	distance = y - x
	squared = 2
	count = 3
	if(distance<=3):
		print(distance)
	else:
		while(True):
			if(distance>squared*squared):
				if(distance>squared*squared+squared):
					squared += 1
					count+=2
				else:
					print(count+1)
					break
			else:
				print(count)
				break