Coding Test/Step13. 정렬 (11) 썸네일형 리스트형 [Java] 3단계. 커트라인 [25305번] https://www.acmicpc.net/problem/25305예제 입력15 2100 76 85 93 98예제 출력198문제 접근입력첫번째 줄응시자수 N (1 상을 받는 사람 수 k (1 ≤ k ≤ N)두번째 줄각 학생의 점수 x (0 ≤ x ≤ 10000)출력상을 받는 커트라인 점수 출력문제 해결응시자수는 최대 999명으로 시간의 복잡도가 O(n^2)인 정렬 알고리즘도 사용 가능정렬 후 N - k번째 점수 출력→ Arrays.sort는 원시타입으로 내림차순 정렬이 안되기 때문 기존 풀이 [메모리 : 14592KB / 시간 : 112ms]public static void main(String[] args) throws IOException { BufferedReader br = new Buffe.. [Java] 2단계. 대표값2 [2587번] https://www.acmicpc.net/problem/2587 예제 입력11040306030예제 출력13430문제 접근수의 개수는 5개로 고정시작 복잡도가 무엇이든 크게 상관 없음문제 해결입력 받은 값을 Arrays.sort() 함수를 이용하여 정렬stream을 이용하여 합계 계산 후 평균 계산5개 중 중앙값이므로 index = 2번의 값 출력 슈도 코드A[5]배열 선언for(i = 0 ~ 4){ A 배열에 값 저장}A배열 정렬avg = A배열 Stream으로 sum 계산 / 5avg 출력A[2] 출력코딩하기public static void main(String[] args) { Scanner scan = new Scanner(System.in); int[] A = new int[5]; .. [Java] 1단계. 수 정렬하기 [2750번] https://www.acmicpc.net/problem/2750 예제 입력1552341예제 출력112345문제 접근데이터의 수는 최대 1,000개로 시간 복잡도가 O(N^2)여도 문제가 되지 않음 시간 복잡도 O(N^2) ⇒ 선택 정렬, 삽입 정렬, 버블 정렬문제 해결O(N^2) 중에서도 그나마 빠른 삽입 정렬로 구현0번방은 비교할 것이 없으므로 1번 index부터 시작target 이전의 인덱스가 target보다 값이 크다면, target 위치에 이전 인덱스의 값과 스왑target 이전의 익덱스가 target보다 값이 작다면 그 자리 그대로슈도 코드N (숫자 개수 저장)A[] (배열 선언 및 초기화)for(i = 0 ~ N까지 반복){ A 배열에 데이터 저장}insertion_sort 함수 호출A배열 .. 이전 1 2 다음
