[python] 백준 1598번 꼬리를 무는 숫자 나열

문제 풀이

두 수의 제한 조건은 10,000,000 이하.

 

입력을 1과 10000000을 입력받았을 때,

반복문으로 배열을 생성하게 되면... 시간 초과가 날게 분명해서 반복문은 아닐 거라 판단했다.

규칙이 보일거라 생각한다. 입력받은 값에서 1을 빼면 몫과 나머지의 값들이 행열의 값들과 일치하고 입력받은 각각의 행열들의 사칙연산을 하고 절대값을 씌워주면 직선거리 값이 나온다는 것을 알 수 있다.

 

완성된 코드!👍😊

a, b = map(int, input().split())
a -= 1
b -= 1
print(abs(a // 4 - b // 4) + abs(a % 4 - b % 4))