KDLiam

Baekjoon(Kotlin) - 11870. 좌표 압축 본문

Problems(Kotlin)/Baekjoon

Baekjoon(Kotlin) - 11870. 좌표 압축

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 : 탐색 최적화

저작자표시 (새창열림)

'Problems(Kotlin) > Baekjoon' 카테고리의 다른 글

Baekjoon(Kotlin) - 14425. 문자열 집합  (0) 2023.08.31
Baekjoon(Kotlin) - 11478. 서로 다른 부분 문자열의 개수  (0) 2023.08.30
Baekjoon(Kotlin) - 1181. 단어 정렬  (0) 2023.08.29
Baekjoon(Kotlin) - 2839. 설탕 배달  (0) 2023.08.29
Baekjoon(Kotlin) - 1018. 체스판 다시 칠하기  (0) 2023.08.27
'Problems(Kotlin)/Baekjoon' Related Articles more