[BOJ 1205] 등수 구하기 C++

 

1205번: 등수 구하기

 

 

문제풀이

 

먼저 점수를 입력받아서 송유진의 새로운 점수를 추가한 후 내림차순으로 정렬한다.

 

같은 점수가 있을 때는 그러한 점수의 등수 중에서 가장 작은 등수가 된다.

예제를 한 번 살펴보자.

랭킹 리스트가 100, 90, 90, 80일 때 각각의 드수는 1, 2, 2, 4등이 된다.

점수가 제일 처음 나온 인덱스 + 1이 등수가 되고 동일한 점수가 나올 때까지 인덱스를 이동해준다.

 

송유진의 점수와 동일한 점수를 만날 때까지 반복문을 진행한다.

송유진 점수의 위치가 P보다 작으면 랭킹 리스트에 올라 갈 수 있으므로 등수를 출력하면 되고 그렇지 않으면 -1을 출력한다. 

 

 

C++ 코드