백준 문제풀이(파이썬)/기본 수학 1

문제가 길어서 바로 흥미가 떨어질 수 있지만 생각보다 문제는 간단하다. x지점에서 y지점으로 이동하려면 y - x만큼의 거리를 이동해야하므로 입력 값의 크기는 중요하지 않고 두 값의 차이만 구해서 이용해주면 된다. 테스트 횟수 T를 입력받기때문에 T번만큼 반복문을 사용하면 될 것이다. k만큼 이동했으면 다음 이동 거리는 k-1, k, k+1중 하나만큼 이동할 수 있고, 어떻게 하면 최대한 적은 횟수만큼 이동하여 도착할 수 있는 지가 문제의 핵심이다. 거리가 크게 떨어져 있다고 생각해 보면 가능한 한 빨리 큰 숫자만큼 이동하게 만들어줘야하므로 초반에는 계속 k+1만큼 이동을 할 것이고, 너무 멀리까지 k+1을 하다보면 도착지점 바로 전에 1만큼 이동하지 못할 것이다. 그러므로 최대한 중간에서 k+1을 멈추..
aodtns
'백준 문제풀이(파이썬)/기본 수학 1' 카테고리의 글 목록