제 코드입니다.제출했을때 맞았습니다! 는 뜨던데, 시간이 2000ms 조금 넘게 뜨더군요제 코드에서 어떻게 시간을 좀 더 줄일 수 있을까요?
제 알고리즘은1. n개 원소를 배열에 저장 후 정렬 -> nlogn
2. counting[n]을 선언하여, 각 index에서 정렬된 coordinate.get(i)를 통해 최종 출력값 계산 -> n
3. 모든 원소에 대해, coordinate 배열에서 binary search 후 출력 -> nlogn
총합 nlogn인거 같은데 더 줄일 방법이 있을까요? 감사합니다.
무슨 문제인가요?
18870: 좌표압축 입니다!
댓글을 작성하려면 로그인해야 합니다.
kkwandy 1년 전
제 코드입니다.
제출했을때 맞았습니다! 는 뜨던데, 시간이 2000ms 조금 넘게 뜨더군요
제 코드에서 어떻게 시간을 좀 더 줄일 수 있을까요?
제 알고리즘은
1. n개 원소를 배열에 저장 후 정렬 -> nlogn
2. counting[n]을 선언하여, 각 index에서 정렬된 coordinate.get(i)를 통해 최종 출력값 계산 -> n
3. 모든 원소에 대해, coordinate 배열에서 binary search 후 출력 -> nlogn
총합 nlogn인거 같은데 더 줄일 방법이 있을까요? 감사합니다.