집으로 https://www.acmicpc.net/problem/1069 1069번: 집으로 문제 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다.
첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다.
두 번째 방법은 점프하는 것이다. 점프를 하게 되면, T초에 D만큼 움직인다.
점프는 일직선으로만 할 수 있고, 정확하게 D칸만 움직일 수 있다. 위의 두 가지 방법을 이용해서 집에 돌아오는데 걸리는 시간의 최솟값을 구하는 프로그램을 작성하시오.
꼭 한 가지 방법만 사용해야 되는것이 아니고, 두 가지 방법을 적절히 조합해서 가장 빠른... www.acmicpc.net 문제 파악 수학, 기하학 문제 딱히 알고리즘 문제는 아님 모든 경우의 수를 생각 문제 풀이 #백준 1069번 x, y, d, t = map(int, input().split()) dist = (x**2 + y**2)**(0.5) ...
#
1069
#
문제풀이
#
백준
#
알고리즘
#
집으로
#
코딩테스트
#
코테
#
테스트
원문 링크 : [백준 Python] 1069 : 집으로