로딩
요청 처리 중입니다...

[백준 Python] 1069 : 집으로

 [백준 Python] 1069 : 집으로

집으로 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 # 문제풀이 # 백준 # 알고리즘 # 집으로 # 코딩테스트 # 코테 # 테스트