개발블로그by페페

구현 방법이 복잡 시간 복잡도도 O(n^2)로 효율적이지 않아 잘 사용하지 않으나 원리는 가끔 테스트에 나오므로, 숙지할 것 - 방법 - max(min) 를 찾음 - 남은 정렬 부분의 가장 앞에 있는 data와 swap - 라인 축소(index++) - 남은 정렬 부분이 없을 때까지 반복

O(n^2) 이중 for문(shrinker)로 사용 만약 하나의 스왑-루프가 되는 동안 데이터의 변화가 없다면 모든 정렬이 완료된것임

// Operating bubble-sort for (int i = 0; i < N - 1; i++) { for (int j = 0; j < N - 1 + i; j++) { if (A[j] < A[j + 1]) int cont = A[j]; A[j] = A[j + 1]; A[j + 1] = cont; } } 이건 틀린 예시인데 if 문 다음에 괄호를 넣어줘야 int cont~ 선언이 작동된다

₩

₩

import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static void main(String[] args) { // ISC - L1 Scanner sc = new Scanner(System.in); int CN = sc.nextInt(); // PRe PriorityQueue myQueue = new PriorityQueue(((o1, o2) -> { int first_abs = Math.abs(o1); int second_abs = Math.abs(o2); if (first_abs == second_abs) return o1 > 02 ? 1 : -1; else return first_abs - seco..

https://coding-factory.tistory.com/266 [Java] 삼항연산자 사용법 & 예제 if문을 사용하여 코딩을 할 경우 코드 라인이 의미 없이 길어지는 경우들이 종종 생깁니다. if(){ }else if(){ } 이렇게만 해도 벌써 5라인이죠. 하지만 단순한 if문일 경우 라인수를 획기적으로 줄여 coding-factory.tistory.com

특별할때만 열린다

possibility를 true로 켜져 있게 놔두고, 별 이상이 없으면 나중에 조건문이 실행되게 함 특별한 경우가 생길 때만, switch 전환 및 break import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { // ISC - L1 Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // L2 ~ int[] A = new int[N]; for (int i = 0; i < N; i++) { A[i] = sc.nextInt(); } Stack stack = new Stack(); StringBuffer mark..

마커는 단일 시행(단일 경우)에 쌍으로 따라붙음 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { // ISC - L1 Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // L2 ~ int[] A = new int[N]; for (int i = 0; i < N; i++) { A[i] = sc.nextInt(); } Stack stack = new Stack(); StringBuffer marker = new StringBuffer(); int num = 1; boolean possibility = tr..