BOJ 2517번 달리기 문제 자바(java) 풀이 랭크 : 플레티넘5 백준 2517번 달리기 문제 정리 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 앞지르는 것은 불가능하다. 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있다면 남은 거리 동안 앞지르는 것이 가능하다. 자신이 앞으로 얻을 수 있는 최선의 등수를 알 수 있다. 각 선수의 평소 실력이 주어진다.(클 수록 실력 上) 선수의 평소 실력이 앞에서 부터 주어질때 각 선수의 최선의 등수를 계산하여라. 문제 풀이 자신보다 앞에 있는 사람중 실력이 더 낮은 사람들의 수를 구하면 됩니다. 다음 두 가지 방법으로 풀 수 있습니다. merge sort 풀이 선수들의 실력과 index를 Num 객체아 담아 저장합니다. merg..