제가 생각한 방법은

priority_queue에 <도달하는 시간, 로봇의 번호>로 저장하려 하는데요,


미사일이 로봇에 도달하는 시간 = 거리 / 속도 이므로

그냥 거리의 제곱 / 속도로 시간값을 주었습니다.


그래서 priority_queue를 min heap처럼 생성하면 시간이 빠른 순서대로, 같다면 로봇의 번호가 작은 순서대로 출력될텐데...

별짓을 다 해봐도 계속 틀리다고 나옵니다 ㅠ.ㅠ 대체 어떤 이유일까요??

appa   1년 전

(x*x+y*y)/v가 아니라 sqrt(x*x + y*y)/v가 맞습니다.

세상에... 저번에는

pow((x*x+y*y),0.5)/v 했는데 틀려서 아닌줄 알았거든요... ㅠㅠㅠㅠㅠㅠ

감사합니다!

댓글을 작성하려면 로그인해야 합니다.