https://www.acmicpc.net/problem/1205
--풀이
중복된 순위는 어떻게 하나요?
어차피 내림차순으로 정렬했기 때문에, [100,90,90,80] 이라고 한다면, 첫번째 90 -> 2등, 두번째 90 -> 3등으로 생각해도 80은 4등이다(수가 같다면 높은 순위로 계산한다는 로직이 일치)
만약 새로운 수와 같은 수가 리스트에 있어도, sort한 리스트에서는 새로운 수인지, 리스트에 있던 같은 값의 수인지 고려하지 않기 때문에, index+1한 값을 도출해도 정답이다
'알고리즘' 카테고리의 다른 글
[백준 1181 단어 정렬][파이썬] (0) | 2022.05.02 |
---|---|
[백준 11866 요세푸스 문제0][파이썬] (0) | 2022.04.27 |
[백준 11170 0의 개수][파이썬] (0) | 2022.04.18 |
[백준 14467 소가 길을 건너간 이유1][파이썬] (0) | 2022.04.16 |
[백준 2980 도로와 신호등][파이썬] (0) | 2022.04.13 |