twysgs   4년 전


입력

첫 번째 줄에는 N과 K가 주어진다.

두 번째 줄에는 처음 수열의 상태가 주어진다. 즉, 처음 수열을 이루는 N개의 정수가 공백을 사이로 두고 차례대로 주어진다.

  • 1 ≤ N ≤ 100,000
  • 1 ≤ K ≤ N
  • 수열의 각 항은 1 이상 1,000,000,000 이하의 정수이다.

출력

위 단계를 K번 한 후 수열의 상태를 출력한다.

---------------------------------------------------

다음과 같이 코드를 작성했는데 시간 초과가 발생합니다.

위 조건은 모두 만족하는거 같은데 어느 부분에서 비효율적이라 시간 초과가 발생했을까요? 

조언 해주시면 감사하겠습니다.

lovinix   4년 전

이 문제는 버블소트를 정말로 구현해서 푸는 문제가 아닌 것 같습니다.

버블소트의 시간복잡도는 O(N^2)이고 이 문제에서 N의 크기가 최대 10만이므로 시간초과가 날 수밖에 없을것같네요

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