[Java] 백준 18870 좌표 압축


[Java] 백준 18870 좌표 압축

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 18870번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 좌표 압축 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 20946 9159 6932 41.949% 문제 수직선 위에 N개의 좌표 X 1 , X 2 , ..., X N 이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. X i 를 좌표 압축한 결과 X' i 의 값은 X i > X j 를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X 1 , X 2 , ..., X N 에 좌표 압축을 적용한 결과 X' 1 , X' 2 , ..., X' N... www.acmicpc.net import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public st...



원문링크 : [Java] 백준 18870 좌표 압축