상세 컨텐츠

본문 제목

Baekjoon(Kotlin) - 11870. 좌표 압축

Problems(Kotlin)/Baekjoon

by KDLiam 2023. 8. 30. 01:13

본문

URL : https://www.acmicpc.net/problem/18870

 

18870번: 좌표 압축

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에

www.acmicpc.net

 

[ RESULT ]

 

[ Fails ] 시간초과 작품들

 

 

최적화를 위해서는

(1) readLine -> BufferedReader : 입력 최적화

(2) joinToString : 출력 최적화

(3) indexOf -> BinarySearch : 탐색 최적화

관련글 더보기