1377 : 버블 소트

풀이

몇 번 움직였는지 세어보자

코드

#include <cstdio>
#include <algorithm>
using namespace std;
int n, i, r;
pair<int, int> p[500005];
int main() {
    scanf("%d", &n);
    for (i = 0; i < n; i++) scanf("%d", &p[i].first), p[i].second = i;
    sort(p, p + n);
    for (i = 0; i < n; i++) r = max(r, p[i].second - i);
    printf("%d", r + 1);
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-04-04 10:34

Read more posts by this author