알고리즘/python

[python/파이썬] 백준 1669 멍멍이 쓰다듬기

ㅌㅇㄴ 2022. 7. 8. 23:59
반응형

[문제 출처]

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

 

1669번: 멍멍이 쓰다듬기

동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍

www.acmicpc.net

 

 

[문제 풀이]

 

import sys

a, b = map(int, sys.stdin.readline().split())
if a == b:
    print(0)
else:
    n = int((b - a) ** 0.5)
    if n ** 2 == b - a:
        print(2 * n - 1)
    else:
        z = (b - a) - n ** 2
        if z <= n:
            print(2 * n)
        else:
            print(2 * n + 1)
반응형