백준 버블 정렬 (1) 썸네일형 리스트형 [백준:Java] 버블정렬(1838번) 백준 문제 : https://www.acmicpc.net/problem/1838 접근 방법1. 제한 조건 확인하기 : 첫째 줄에는 정수 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 순서대로 주어진다. 주어지는 정수는 절댓값이 2,147,483,647을 넘지 않는다. 1초에 대략 1억개의 연산을 한다는 가정하에 O(n²)은 불가능하다는 것을 알 수 있습니다. 2. 규칙 찾기 : 버블 정렬을 했을 때 정렬 전 배열과 정렬 후 배열을 확인을 했을 때 종료되는 규칙을 찾을 수 있습니다.import java.util.*;import java.io.*;public class Main { static BufferedReader br = new .. 이전 1 다음
