소요시간 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))
'알고리즘 문제풀이' 카테고리의 다른 글
Swea 숫자 사각형 Python 반복문 (0) | 2024.02.18 |
---|---|
Swea D2_1945.간단한소인수분해 Python (1) | 2024.02.18 |
백준 2083.럭비클럽 node.js, Kotlin 브론즈4 (0) | 2024.02.18 |
백준 2163 초콜릿 자르기 Python 브론즈 1 (1) | 2024.02.18 |
Swea D2_1961. 숫자 배열 회전 Python (0) | 2024.02.18 |