반응형
SMALL
백준 집으로 파이썬
-
백준 1069번 집으로알고리즘 2023. 8. 8. 12:18
X,Y에서 0,0으로 갈 수 있는 가장 빠른 시간을 구하는 문제입니다. 이동하는 방법은 두 가지로 걷거나 점프 할 수 있습니다. 걷기는 1초에 1만큼씩 움직이는 것입니다. 점프는 T초에 D만큼 움직일 수 있고 일직선으로만 할 수 있고 정확하게 D칸만 움직일 수 있습니다. 시도 1. 초반에는 입력에 대한 출력을 이해하는 것도 잘 되지 않았습니다. 예제 입력 1 # 입력 6 8 5 3 # 출력 6.0 6,8에서 0,0까지의 거리가 10이므로 두 번의 점프로 이동하면 0,0에 도착 할 수 있습니다. 예제 입력 1, 2, 3은 어느정도 생각하면 바로 떠올랐지만 예제 입력 4나 6은 바로 생각이 떠오르지 않아 힘들었습니다... 예제 입력 4 # 입력 400 300 150 10 # 출력 7.0 400,300에서 0..