10989번 - 수 정렬하기 3
제가 알기로는 countingSort는 O(n+k)의 시간복잡도 인것으로 알고 있는데 왜 시간초과가 발생하는지 궁금합니다 구현하는 로직이 틀렸으려나요?
https://www.acmicpc.net/proble...
이 문제를 먼저 풀어보세요.
System.out.println()은 매~~우 느립니다
System.out.println()을 반복문을 이용해서 하나씩 출력하는 건 굉장히 비효율적입니다.
차라리 StringBuilder를 활용해서 출력 데이터를 쌓은 후 print()문을 한번만 사용해서 출력하시는 편이 더 좋을 거 같습니다.
댓글을 작성하려면 로그인해야 합니다.
dmstjd1607 1년 전
제가 알기로는 countingSort는 O(n+k)의 시간복잡도 인것으로 알고 있는데 왜 시간초과가 발생하는지 궁금합니다 구현하는 로직이 틀렸으려나요?