ddubi

정렬하는 방법 중 하나인 카운팅 정렬에 대해 알아봅시당 카운팅 정렬(Counting Sort)는 정렬 알고리즘으로 O(n)의 시간복잡도를 갖습니다. 다음 정렬 arr을 정렬해보겠습니다. int[] arr = {8, 5, 4, 1, 7}; arr 6 0 4 1 0 count 배열을 만들어서 arr 배열의 개수를 세줍니다 index 0 1 2 3 4 5 6 count 2 1 0 0 1 0 1 count 배열을 누적합 배열로 만들어줍니다. index 0 1 2 3 4 5 6 count 2 3 3 3 4 4 5 이제 result 배열을 만들 차례인데요, arr 배열과 같은 크기의 배열을 만들어줍니다. 여기에 정렬된 arr 배열을 담으면 끝입니다! index 0 1 2 3 4 result _ _ _ _ _ 첫번째..

https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { // 커트라인 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[]..

https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Main { // 개수세기 public static void main(String[] args..

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { // 대표값2 public static void main(String[] args) throws IOException { BufferedReader br = n..