좌표 압축1 [백준 18870] 좌표 압축 www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 이걸 대체 어케 아는걸까... 인덱스와 값을 사용해서 푸는 문제이다. 정렬까진 알았는데 어떻게 활용해야 할지는 답을 봤다ㅠㅠ 로직은 다음과 같다. 값을 기준으로 오름차순 정렬된 배열을 돌면서 그 값의 인덱스에 해당하는 배열에 cnt값을 넣는다. 1. 인덱스와 값을 저장 2. 값을 기준으로 오름차순 정렬 3. 배열을 순회하며 해당 인덱스에 cnt값을 집어 넣는다... 2021. 2. 2. 이전 1 다음