Algorithm

[Algorithm] 배열의 오름차순, 내림차순 정렬

자주 사용되는 문법인데 사용이 필요할 때마다 헷갈려서 정리를 해놓고 외우려고 한다👩‍💻 오름차순int[] arr = {1, 3, 5, 7}; String[] strArr = {"a", "c", "e", "f"}; Arrays.sort(arr); Arrays.sort(strArr);오름차순은 int형과 String형 모두 동일하게 Arrays.sort(배열)을 사용하여 정렬을 할 수 있다. 내림차순String 타입일 때는 아래와 같이 정렬하면 내림차순 정렬이 가능하다.Arrays.sort(strArr, Collections.reverseOrder()); int 타입일 때는 아쉽게도 String과 같은 방법으로는 정렬할 수 없고, Integer타입 배열로 변경해야 한다. Integer 배열로 boxing을 ..

[Algorithm] 백준 1912번 연속합 - JAVA

동적 알고리즘을 사용해서 풀어야 하는 문제이다. 풀고보면 어려운 문제는 아닌데 풀기까지가 너무 어렵다😱 그래서 정리를 한 번 해놓고자 한다. import java.util.*; class Main{ static int[] arr; static int[] dp; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); arr = new int[n]; dp = new int[n]; // 이 배열을 사용해서 max 값을 구하기 for(int i=0; i

[Algorithm] 소수 구하기(에라토스테네스의 체) - JAVA

소수를 구해야하는 알고리즘을 구현해야 할때마다 헷갈려서 정리를 해두려고 한다. 까먹지말자! 에라토스테네스의 체를 사용하여 구하자 import java.util.*; public class Main{ public static boolean[] prime; // 소수를 체크할 배열 public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); isPrime(N); for(int i=0; i< prime.length; i++){ if(prime[i] == false) System.out.println(i); // 소수일 경우 출력 } } public static void isPrime(int N)..

[Algorithm] map 정렬 - JAVA

알고리즘 문제를 풀다보니 map을 정렬해야 할 때가 있어 정리를 하고자 한다. import java.util.*; public class Main{ public static void main(String[] args){ HasaMap map = new HashMap(); map.put("A" , 10); map.put("B" , 30); map.put("C" , 40); map.put("D" , 20); map.put("E" , 50); // 1. value를 기준으로 정렬 List list = new ArrayList(map.keySet()); // 1) 내림차순 정렬 list.sort((o1, o2) -> map.get(o2) - map.get(o1)); // 2) 오름차순 정렬 list.sort((..