🔥 Algorithm

Array Arrays.sort() int[] numbers = new int[]{3, 30, 34, 5, 9}; // 0. 간단 출력 System.out.println(Arrays.toString(numbers)); // [3, 30, 34, 5, 9] // 1. 오름차순 Arrays.sort(numbers); // 2. 내림차순 Arrays.sort(numbers. Collections.reverseOrder()); 커스텀 정렬 (오름차순) int[] numbers = new int[]{3, 30, 34, 5, 9}; // 1. 람다함수 Arrays.sort(numbers, (n1, n2) -> (n1).compareTo(n2)); // 2. 오버라이딩 Arrays.sort(strings, new C..

https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 ..

‍💻 알고리즘 공부 노트 📚 문제 아카이브 note link DP DP 전형적인 유형 (표 형태) 동물원 DP 전형적인 유형 : 캐싱이 없으면 고려해야할 경우의 수가 너무 많은 문제 (표 형태) 금광 DP 전형적인 유형 : 입력에 따라 변하는 조건때문에 그리디는 안되고, 탐색은 시간초과날 경우 팩스 DP 냄새가 옅어도 파이썬에선 잘 캐치해야한다. 파이프 이동1 DP 문제처럼 보여도 그리디로 풀 수 있는 문제는? 택배 DP 문제처럼 보여도 메모리가 모자라다면 타개법을 찾아야하는 문제는? 신기한 소수 Two Pointer 투포인터를 써야한다는 것을 눈치채야하는 문제 Longest Strike 투포인터로 부분합 구하기 부분합 PS 원소가 두 개인 튜플 탐색 뱀 정렬 조건 설정하기, 조건 설정 방법별 소요 시간..

문제 https://www.acmicpc.net/problem/2653 2653번: 안정된 집단 주어진 입력이 안정되지 않은 집단의 경우는 첫줄에 빈칸 없이 0을 출력한다. 안정된 집단의 경우는 첫줄에 서로 좋아하는 소집단의 수를 빈칸 없이 출력하고, 그 다음 줄부터는 각 줄마다 각 소 www.acmicpc.net 해설 문제 설명과 조건이 복잡하고 길게 설명되어 있는데, 핵심은 간단하다. 1. 사람 간의 우호도가 다르면 불안정한 집단이다. 이 부분을 간접적으로 표현하고 있는데, 서로 좋아하는 사람끼리 그룹을 나누면 안정된 집단을 만들 수 있는데 서로의 우호도가 다르면 그룹을 나눌 수가 없다. 2. DFS로 탐색하면서 그룹화하고 그 결과를 저장한다. 한 번의 DFS 탐색에서 찾아지는 사람은 같은 그룹이다...

문제 https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 해설 아주 쉬운 문제지만, 삼각형의 세 변의 길이 조건을 알아야만 풀 수 있다. 문제에 가끔 나오니, 외워두자. 가장 긴 변은 나머지 두 변의 합보다 작아야 한다. 풀이 Memory: 30840kb Time: 68ms import sys; readline = sys.stdin.readline lines = list(map(int, readline().split())) lines.sort() cond = lines[0] + lines[1] if cond