백준/JAVA
[JAVA] 백준_18870
영초_
2023. 8. 1. 03:43
[문제]
18870번: 좌표 압축
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에
www.acmicpc.net
[알고리즘]
입력 받은 숫자가 작은 것 순서대로 정렬하고 앞에서부터 순위를 매긴다.
예제 1을 예로 들면,
| 입력 받은 숫자 | 2 | 4 | -10 | 4 | -9 |
| 순위 | 2위 | 3위 | 0위 | 3위 | 1위 |
출력할 때는 입력 받은 숫자를 key로, 순위를 value로 두는 HashMap 클래스를 이용한다.
[풀이]
