<p style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">문제::</p> <p style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. 각 선수의 입장에서 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지르는 것은 불가능하다. 반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으면 남은 거리 동안 앞지르는 것이 가능하다. 이러한 가정 하에서 각 선수는 자신이 앞으로 얻을 수 있는 최선의 등수를 알 수 있다.</p> <p style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">각 선수의 평소 실력은 정수로 주어지는데 더 큰 값이 더 좋은 실력을 의미한다. 현재 달리고 있는 선수를 앞에서 부터 표시했을 때 평소 실력이 각각 2, 8, 10, 7, 1, 9, 4, 15라고 하면 각 선수가 얻을 수 있는 최선의 등수는 (같은 순서로) 각각 1, 1, 1, 3, 5, 2, 5, 1이 된다.</p> <p style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">예를 들어, 4번째로 달리고 있는 평소 실력이 7인 선수는 그 앞에서 달리고 있는 선수들 중 평소 실력이 2인 선수만 앞지르는 것이 가능하고 평소실력이 8과 10인 선수들은 앞지르는 것이 불가능하므로, 최선의 등수는 3등이 된다.</p> <p style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">선수들의 평소 실력을 현재 달리고 있는 순서대로 입력 받아서 각 선수의 최선의 등수를 계산하는 프로그램을 작성하시오. 실행시간은 0.5초를 넘을 수 없다.</p> <h4 style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">입력</h4> <ul style="line-height: 1.5; font-family: 'Times New Roman'; font-size: 15px"> <li>첫째 줄에는 선수의 수를 의미하는 정수 N 이 주어진다. N 은 3 이상 500,000 이하이다.</li> <li>이후 N 개의 줄에는 정수가 한 줄에 하나씩 주어진다. 이 값들은 각 선수들의 평소 실력을 앞에서 달리고 있는 선수부터 제시한 것이다. 각 정수는 1 이상 1,000,000,000 이하이다. 단, 참가한 선수들의 평소 실력은 모두 다르다.</li></ul> <h4 style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">출력</h4><span style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">각 선수의 최선의 등수를 나타내는 정수 개를 입력에 주어진 선수 순서와 동일한 순서로 한 줄에 하나씩 출력한다.</span> <h4 style="font-family: 'Times New Roman'; font-size: 15px; line-height: normal">입출력 예</h4><pre class="io" style="font-size: 10pt; line-height: normal">입력 8 2 8 10 7 1 9 4 15 출력 1 1 1 3 5 2 5 1</pre><pre class="io" style="font-size: 10pt; line-height: normal"><br /></pre>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.