목록백준 알고리즘/정렬 (1)
JUINTINATION
백준 18870번: 좌표 압축
문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 풀이 입력한 숫자들을 그대로 출력하는 것이 아닌 상대적인 크기를 출력하는 문제입니다. C언어는 입력한 숫자와 순서를 구조체를, 자바는 HashMap을 이용하여 표현하였습니다. 코드 C언어 C언어 내장 함수인 qsort 함수를 이용하여 문제를 해결하였습니다. compare 함수는 qsort가 정렬할 때 기준을 잡아주는 역할이라고 생각하면 쉽고 ..
백준 알고리즘/정렬
2022. 6. 27. 18:51