gambae programing
<2012> 등수 매기기 본문
https://www.acmicpc.net/problem/2012
2012번: 등수 매기기
첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다.
www.acmicpc.net
풀이과정
1. 리스트를 정렬한뒤 각각의 인덱스에 1을더해주고 그값을 차례대로 빼주면 불만족의합이 최소가된다.
정답
느낀점
1. zip() 함수로 처음에 풀었는데 그럴필요가없었다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <11501> 주식 (0) | 2022.03.23 |
|---|---|
| <18310> 안테나 (0) | 2022.03.23 |
| <9237> 이장님 초대 (0) | 2022.03.22 |
| <14659> 한조서열정리하고옴ㅋㅋ (0) | 2022.03.22 |
| <1343> 폴리오미노 (0) | 2022.03.22 |
'Algorithm/Backjoon' Related Articles
more
Comments