(백준) 1838 – 버블 정렬(C++)

by

질문

문제 1838: 버블 정렬(acmicpc.net)

문제 1838: 버블 정렬

버블 정렬은 배열에서 인접한 값을 비교하는 과정을 반복하여 나중에 작은 값이 오면 두 값을 교환하는 정렬 방법입니다.

A(0), A(1), …, A(N-1)과 같은 N개의 개별 정수

www.acmicpc.net

설명하다

(백준) 1377 – Bubble Sort (C++) — GreenGroup 문제와 99% 동일.

(백준) 1377 – 버블정렬 (C++)

문제 1377: 거품 정렬(acmicpc.net) 문제 1377: 거품 정렬 N이 첫 번째 줄에 제공됩니다.

N은 500,000 이하의 자연수이다.

두 번째 줄부터 N줄까지 A(1)부터 A(N)까지 하나씩 주어진다.

A의 숫자는

그린그룹.co.kr

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int N;
    cin >> N;

    vector<pair<int, int>> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A(i).first;
        A(i).second = i;
    }
    
    sort(A.begin(), A.end());
    
    int MAX = 0;
    for (int i = 0; i < N; i++) {
        if (MAX < A(i).second - i) {
            MAX = A(i).second - i;
        }
    }
    
    cout << MAX;

    return 0;
}