심심한잉여의 잡동사니

import java.util.*; class Solution { public int solution(int[] arrayA, int[] arrayB) { Arrays.sort(arrayA); Arrays.sort(arrayB); List listA = convertList(arrayA); List listB = convertList(arrayB); int resultA = result(listA,arrayB); int resultB = result(listB,arrayA); return Math.max(resultA, resultB); } public List convertList(int[] intArr){ List result = new ArrayList(); int min = intArr[0]; f..

버블 정렬은 인접한 두 값을 비교하면서 정렬해 나가는 방법 선택 정렬과 비슷하지만 연산을 끝까지 하지 않고 바로 옆의 값과 연산을 해서 작은 데이터를 왼쪽으로 위치 시키는 방법이다. 이렇게 연산을 하는 경우 버블 정렬을 한 번 실행할 때 마다 가장 큰 값이 데이터의 오른쪽에 위치하게 된다. public class BubbleSort { public static void main(String[] args) { int[] arr = { 2, 4, 6, 1, 66 }; int temp = 0; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length; j++) { if (arr[i] == arr[j]) { continue; } if (..

선택 정렬 알고리즘 public class SelectionSort { public static void main(String[] args) { int[] tab = {1,5,11,2,100}; for(int i=0;i

import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Map.Entry; public class bestAlbum { public int[] solution(String[] genres, int[] plays) { List answerList = new ArrayList(); Map genresMap = new HashMap(); List genresList = new ArrayList(Arrays.asList(genres)); Map playList = n..

import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.List; import java.util.Map; import java.util.Set; class Solution { public int[] solution(String s) { int[] answer = {}; String str1 = s.substring(2, (s.length() - 2)); // 각 앞, 뒤에 있는 중괄호 삭제 List list = new ArrayList(); String[] strA1 = str1.split("\\},\\{"); // String으..

import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int num1 = 0; /* int num2 = 0; * commands에 있는 [n][1,2,3]값을 추출할 변수값 생성 int num3 = 0; */ List list = new ArrayList(); for (int i = 0; i < commands.length; i++) { // commands에 있는 [n][1,2,3]값을 변수 추출을 위한 순회 nu..

import java.util.Arrays; import java.util.List; import java.util.stream.Collectors; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; List list = (List)(Arrays.asList(participant).stream().sorted().collect(Collectors.toList())); List list2 = (List)(Arrays.asList(completion).stream().sorted().collect(Collectors.toList())); // 정렬된 리스트로 변환 int ..

/* *전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. *전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. * *구조대 : 119 *박준영 : 97 674 223 *지영석 : 11 9552 4421 *전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, *어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. */ import java.util.Set; import java.util.HashSet; import java.util.Collections; class Solution { p..