목록2024/11/27 (1)
걸음마부터 달리기
[24/11/27] 정렬 퀵소트
어려운문제는 아니다. 그냥 뒤집고 정렬하고 출력하면 된다.Arrays.sort(배열)의 시간이 최악의 상황에서도 O(nlogn)이라 그냥 애매하면 내장함수가 젤 빠르니까 이걸 쓰면 되긴 한다.하지만 퀵소트를 공부하는 입장에서 구현해보고 있기에 내장함수로 한번 , 퀵소트로 한번 구현해봤다. 시간은 10^6의 입력값 n에다가 정수가 10^12를 벗어나면 안되니까 내 코드에서는 12자리, 즉 하나의 숫자당 최대 12번을 탐색하면서 숫자를 거꾸로 뒤집는다. 정렬할때 브루트포스의 O(n^2)의 짓거리만 안하면 다 통과된다. import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main"...
카테고리 없음
2024. 11. 27. 01:23