본문 바로가기

백준/JAVA

[JAVA] 백준_18870

[문제]

18870번: 좌표 압축 (acmicpc.net)

 

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 클래스를 이용한다.

 

[풀이]

'백준 > JAVA' 카테고리의 다른 글

[JAVA] 백준_7785  (0) 2023.08.04
[JAVA] 백준_10815  (0) 2023.08.03
[JAVA] 백준_11650  (0) 2023.07.29
[JAVA] 백준_2751  (0) 2023.07.28
[JAVA] 백준_2798  (0) 2023.07.25