![]()
저번 문제인 18870에서 썻던것과 비슷한 방법으로 풀어봤다. https://siko12.tistory.com/10 백준 18870 실패 한시간 도전후 실패하고 답찾아봄 잘 설명된 글을 찾을 수 있었따 https://donggoolosori.github.io/2020/09/26/boj-18870/ [백준] 18870번 좌표 압축 - C++ - DGOS | 동꿀오소리 문제 donggoolosori.github.io 그냥 정렬하고 siko12.tistory.com #include #include #include using namespace std; int main() { cin.sync_with_stdio(false); cin.tie(NULL); string s; vector c; c.reserve(1000..
18870번: 좌표 압축 (acmicpc.net) https://donggoolosori.github.io/2020/09/26/boj-18870/ [백준] 18870번 좌표 압축 - C++ - DGOS | 동꿀오소리 문제 donggoolosori.github.io 문제 수직선 위에 N개픠 좌표 X1, X2, ... , Xn이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1,X2,..., Xn에 좌표 압축을 적용한 결과 X'1, X'2,...., X'N를 출력해보자. 문제 이해 예들을 보면 중복된 수도 좌표값 위의 한 점으로 센다. 현재 나보다 작은 점들의 수만 세어주면 된다 유일값으로 정렬하..
