https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net 문제해석 이 문제는 기하문제 라고 생각하고 풀었다. 먼저 걸을때와 점프 하는 것이 있는데 점프 없이 걸어갈때 만을 먼저 살펴보자 그렇다면 1초당 1만큼 움직이므로 집까지의 걸리는 시간은 거리 d=sqrt(X*X+Y*Y)이다. 그런데 시작 점에서 점프를 섞어서 집으로 가는 방법 역시 존재 할 수있다. 처음에 빨간색 처럼 점프거리가 집 까지의 거리 보다 짧아 안 닿는 경우와 초록색 처럼 ..
