(파이썬) 백준 1669 강아지 쓰다듬기

1669호: 개 쓰다듬기(acmicpc.net)

문제

원숭이는 초능력이 있기 때문에 마음대로 키를 키울 수 있습니다. 그러나 안타깝게도 사람이 아닌 동물이기 때문에 키를 하루에 1cm씩만 키울 수 있습니다.

첫날과 마지막 날에는 무조건 1cm씩 늘려주시면 됩니다.

원숭이와 개의 현재 키가 주어졌을 때, 원숭이가 개와 같은 키가 되기 위해 매일 키가 커지는 최소 일수는 얼마입니까?

원숭이,개 = map(int,input().split())

diff = dog-monkey # 개와 원숭이의 키 차이

diff==0인 경우:
print(0) 키 차이가 없으면 #0
또 다른:
n=0
while n*n< diff: #제곱 값이 높이 차이보다 클 때까지 n을 증가시킵니다.
n+=1
if n*n != diff: #높이 차이보다 작은 가장 큰 사각형 찾기
n-=1
결과 = 2*n-1
diff -= n*n # 제곱을 뺀 후 남은 높이 차이

while diff>0: # 남은 키 차이가 있을 때까지
diff-=min(n,diff) # 나머지 키와 제곱 중에서 가장 작은 값을 뺍니다.
결과+=1
인쇄(결과)