백준_1377 버블 소트 (버블정렬)Algorithm/Algorithm 문제2024. 1. 12. 13:48
Table of Contents
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class BJ_1377 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int i, max;
int n = Integer.parseInt(br.readLine());
mData[] arr = new mData[n];
for (i = 0; i < n; i++) {
arr[i] = new mData(Integer.parseInt(br.readLine()), i);
}
Arrays.sort(arr);
max = 0;
for (i = 0; i < n; i++) {
max = Math.max(arr[i].index - i, max);
}
System.out.println(sb.append(max + 1));
}
private static class mData implements Comparable<mData>{
int value;
int index;
public mData(int value, int index) {
this.value = value;
this.index = index;
}
@Override
public int compareTo(mData o) {
return this.value - o.value;
}
}
}
'Algorithm > Algorithm 문제' 카테고리의 다른 글
백준_11399 ATM (삽입정렬 & 구간합배열) (0) | 2024.01.14 |
---|---|
백준_1427 소트인사이드 (선택정렬) (0) | 2024.01.13 |
백준_2750 수 정렬하기 (버블정렬) (0) | 2024.01.11 |
백준_11286 절댓값 힙 (우선순위 큐&힙) (0) | 2024.01.10 |
백준_2164 카드2 (큐) (0) | 2024.01.10 |
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!