백준18870: 좌표 압축

18870번: 좌표 압축 18870번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 좌표 압축 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 86086 36314 27497 39.634% 문제 수직선 위에 N개의 좌표 X 1 , X 2 , ..., X N 이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.

X i 를 좌표 압축한 결과 X' i 의 값은 X i > X j 를 만족하는 서로 다른 좌표 X j 의 개수와 같아야 한다. X 1 , X 2 , ..., X N 에 좌표 압축을 적용한 결과 X' 1 , X' 2 ... www.acmicpc.net 이 문제는 대표적인 정렬과 탐색 문제입니다. 1.

Problem Analysis 이 문제는 수직선 위에 N개의 좌표 X1, X2, ..., XN에 대해 좌표압축을 한 결과를 구하는 문제입니다. 이때 좌표압축은 수직선상 좌표 Xi를 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수 X'i로 바꾸...

요청 처리 중입니다...

백준18870: 좌표 압축

등록된 다른 글