알고리즘

더보기 처음 문제를 보고 접근했을 때 Dictionary, 자바에서 Map 자료구조를 생각하고 접근했으나, Map 에서는 key 값이 중복이 안된다는 것을 깨닫고 포기했다. ( 물론 찾아보니 MultiValueMap 도 있었지만, 문제의 의도는 이게 아닌 것 같아.. ) 다음은 저번에 학습했던 Counting 배열로 풀어볼까 했다. 아니나 다를까 x,y 좌표의 x,y

1번 → Integer 배열 객체와 Arrays.sort() 를 이용한 내림차순 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; public class Main { //시간 복잡도 : O(n(log(n))) ~ O(n^2) //공간 복잡도 : 수의 자릿수만큼의 배열 공간 필요 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade..

1번 → Collections.sort(ary)를 이용한 기본 통계값_산술평균, 중앙값, 최빈값, 범위 출력하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { //시간 복잡도 : O(n(log(n))) //공간 복잡도 : 입력값의 범위 만큼의 공간 필요 public static void main(String[] args) throws IOException { BufferedReader br = new Buff..

1번 → int 배열을 이용한 Counting 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { //시간 복잡도 : O(n) //공간 복잡도 : 입력값의 범위만큼의 공간 필요 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. StringBuilder sb = new StringBuilder(); //빠른 출력 위..

1번 → Collections 클래스의 sort 메소드를 활용한 (오름차순) 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; //시간 복잡도 : O(n) ~ O(nlog(n)) //공간 복잡도 : 입력할 수만큼의 공간 필요 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. S..

1번 → Array 클래스의 sort 메소드를 활용한 (오름차순) 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. StringTokenizer st; st = new StringTokenizer(br.readLine()); /..

1번 → Array 클래스의 sort 메소드를 활용한 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. int[] ary = new int[5]; //입력될 수를 담을 배열 ary 를 생성한다. StringBuilder..

1번 → stream을 이용한 배열 정렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. int T = Integer.parseInt(br.readLine());..