본문 바로가기

알고리즘 문제풀이

백준 1598 꼬리를 무는 숫자 나열 Python 브론즈3

소요시간 28분... 단순계산 문제

오래걸린 요소

n%4 ,n%5 를 직접 계산해보게 되면서 소요시간이 늘어났음
제공되는 예제로는 통과했지만,
(4,37)로 했을 때 계속 안맞아서
좌표값처럼 구하기 위해 (n-1)%4, (n-1)//4 로 함으로 해결함

s, e = map(int,input().split())
# [i for i in range(N):
'''
꼬리를 무는 숫자 나열
11%4 = 3    11%5 = 1
33%4 = 1    33%5 = 3
22%4 = 2    22%5 = 2

4%4 = 0     4%5 = 4
37%4 = 1    37%5 = 2
            32%5 = 2
3%4 = 3
36%4 = 0

11//4 = 2 11//5 = 2
33//4 = 8 33//5 = 6
22//4 = 5

4-1//4 = 0
37-1//4 = 9
'''
# print(abs(s%5-e%5) + e//4-s//4)
print(abs((s-1)//4 - (e-1)//4) + abs((s-1)%4 - (e-1)%4))