개발 무지렁이

분할정복 알고리즘인 병합(Merge) 정렬 일단 반으로 계속 나누고 나중에 합치면서 정렬하자 이미 정렬이 되어있는 상태에서 새롭게 정렬된 상태를 만드는 것이다. 🕑 시간복잡도: O(N * log(2)N) [ 반절씩 나누니까 너비가 N이면 높이는 log(2)N이다. ] [ 높이만큼 내려가면 전체 너비만큼의 숫자를 정렬할 수 있다. ] 병합(Merge) 정렬 코드 구현 import java.util.*; import java.io.*; class Main { static int[] A; static int[] sorted; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..