logo

[코딩테스트연습]좌표압축

* 관련 기술 스택이 없습니다
emoji

• 주어진 좌표를 좌표 압축하는 문제로, 좌표 Xi를 압축한 결과 X'i는 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.
• 입력으로는 좌표의 개수 N과 N개의 좌표가 주어지며, 출력으로는 좌표 압축 결과를 공백으로 구분하여 출력한다.
• 중복을 제거하는 것이 중요한 문제로, 배열을 정렬한 후 HashMap의 containsKey 메소드를 이용해 중복을 제거하는 방법을 사용하였다.
• 문자열 연산에서는 StringBuilder를 사용하여 성능을 향상시켰다.

thumbnail
북마크
공유하기
신고하기
2분 분량
조회수 214
profile-image이능멸
2년 전
Copyright © 2025. Codenary All Rights Reserved.