본문 바로가기

BOJ 188701

[Java] BOJ 18870 좌표 압축 문제 문제 링크 https://www.acmicpc.net/problem/18870수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.아이디어좌표값을 저장할 때 배열에 한번 저장하고 TreeSet에 한번 더 저장한다.TreeSet에 저장하는 이유는 중복값을 제거하고 정렬하.. 2024. 8. 15.

이전 1 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바