-
백준 - 버블 정렬 [11920]공부/baekjoon 문제 2019. 6. 25. 15:17
#include <iostream> #include <algorithm> #include <queue> using namespace std; int arr[100001]; int main() { int n, k; priority_queue<int, vector<int>, greater<int>> q; cin >> n >> k; for (int i = 0; i < n; i++) cin >> arr[i]; for (int i = 0; i < k; i++) q.push(arr[i]); for (int i = 0; i <= n - k; i++) { q.push(arr[i + k]); arr[i] = q.top(); q.pop(); } for (int i = 0; i < n-k; i++) cout << arr[i] << " "; while (!q.empty()) { cout << q.top()<<" "; q.pop(); } return 0; }
[속보] 버블정렬이라고 한다음 코드가 버블정렬이 아닌 문제가 있다? 뿌슝빠슝
철썩같이 믿고 버블정렬 구현했다가 귀신같이 시간초과 났었음 ㅋㅋ
'공부 > baekjoon 문제' 카테고리의 다른 글
백준 - 계단 오르기 [2579] (0) 2019.09.04 백준 - 파이프 옮기기 2 [17069] (0) 2019.06.24 백준 문제 풀다보면 느끼는거 (0) 2019.06.23 백준 - 빗물 [14719] (0) 2019.06.21 백준 - 색종이 붙이기 [17136] (0) 2019.06.19