dmstjd1607   1년 전

제가 알기로는 countingSort는 O(n+k)의 시간복잡도 인것으로 알고 있는데 왜 시간초과가 발생하는지 궁금합니다 구현하는 로직이 틀렸으려나요? 

siyamaki   1년 전

https://www.acmicpc.net/proble...


이 문제를 먼저 풀어보세요.

System.out.println()은 매~~우 느립니다

wjdgus2382   1년 전

System.out.println()을 반복문을 이용해서 하나씩 출력하는 건 굉장히 비효율적입니다.

차라리 StringBuilder를 활용해서 출력 데이터를 쌓은 후 print()문을 한번만 사용해서 출력하시는 편이 더 좋을 거 같습니다.

댓글을 작성하려면 로그인해야 합니다.