11920번 - 버블 정렬
첫 번째 줄에는 N과 K가 주어진다.
두 번째 줄에는 처음 수열의 상태가 주어진다. 즉, 처음 수열을 이루는 N개의 정수가 공백을 사이로 두고 차례대로 주어진다.
위 단계를 K번 한 후 수열의 상태를 출력한다.
---------------------------------------------------
다음과 같이 코드를 작성했는데 시간 초과가 발생합니다.
위 조건은 모두 만족하는거 같은데 어느 부분에서 비효율적이라 시간 초과가 발생했을까요?
조언 해주시면 감사하겠습니다.
이 문제는 버블소트를 정말로 구현해서 푸는 문제가 아닌 것 같습니다.
버블소트의 시간복잡도는 O(N^2)이고 이 문제에서 N의 크기가 최대 10만이므로 시간초과가 날 수밖에 없을것같네요
댓글을 작성하려면 로그인해야 합니다.
twysgs 4년 전
입력
첫 번째 줄에는 N과 K가 주어진다.
두 번째 줄에는 처음 수열의 상태가 주어진다. 즉, 처음 수열을 이루는 N개의 정수가 공백을 사이로 두고 차례대로 주어진다.
출력
위 단계를 K번 한 후 수열의 상태를 출력한다.
---------------------------------------------------
다음과 같이 코드를 작성했는데 시간 초과가 발생합니다.
위 조건은 모두 만족하는거 같은데 어느 부분에서 비효율적이라 시간 초과가 발생했을까요?
조언 해주시면 감사하겠습니다.