업글인간 업글인간

baaaaaaaaaaaaaaaaaaaaaaarkingdog.tistory.com/729 [실전 알고리즘] 0x05강 - BFS, DFS_구버전 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 현재 보고있는 강.. blog.encrypted.gg 매우 이해하기 쉽게 정리해주신..!! BFS는 큐로 구현, DFS는 스택/ 재귀함수 BFS : 깊게 깊게 -> 처음 넣은 거 먼저 탐색하는 큐 DFS : 넓게 넓게 -> 마지막에 넣은 거 먼저..

코딩테스트 준비용으로 정리한 거... hashset -> 중복 허가 x, put한 순서 지켜지지 않음! (LinkedHashMap 사용!) 키는 중복할 수 없고 value는 여러개 가능!! , null값도 가능 :) // HashMap 은 key 가 같고 값이 다르면 value를 덮어쓰기를 한다. 마지막으로 들어간 게 최종적으로 저장됨 출처: https://link2me.tistory.com/1717 [소소한 일상 및 업무TIP 다루기] 자바 해시맵 메서드 정리 HashMap() - HashMap 객체를 생성 ex) HashMap map = new HashMap(); Map map = new HashMap(); void clear() - HashMap에 저장된 모든 객체를 제거한다. ex) map.cle..

str1.substring(2,5) //문자열 이것의 의미는"2번 index" 부터 "5번 index" 되기전 까지 보여달라 int[] temp = Arrays.copyOfRange(array, 2, 5); //배열

int [] 정렬 : Arrays.sort(arr); Arrays.sort(arr); Arrays.sort(arr,1,arr.length); //1번 인덱스부터 정렬 Arrays.sort(arr,Collections.reverseOrder()); //내림차순 ArrayList 정렬 : Collections.sprt(arraylist); Collections.sort() 를 사용(오름차순 정렬)합니다. //////내림차순으로 정렬할 떄는 Comparator 인터페이스를 구현 Collections.sort(integerList, new AscendingInteger());// 내림차순 정렬 class AscendingInteger implements Comparator { @Override public..

int [] -> ArrayList ArrayListlist = new ArrayList(Arrays.asList(intArray)); ArrayList -> int [] for(int i=0;i ArrayList String[] strData = {"1", "2", "3", "4", "5"}; ArrayList arrData = new ArrayList(); Collections.addAll(arrData, strData); ArrayList -> String List arrData = new ArrayList(); arrData.add(1); String[] strData = arrData.toArray(new String[arrDate.size()]);

소수 ; 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. (위키백과) 문제 풀다가 발견! public static boolean isPrime(int n){ if (n

순열 => (1,2) != (2,1) // 순서 없이 n 개중에서 r 개를 뽑는 경우 // 사용 예시: permutation(arr, 0, n, 4); static void permutation(int[] arr, int depth, int n, int r) { if (depth == r) { print(arr, r); return; } for (int i=depth; i (1,2) == (2,1) // 재귀 사용 // 사용 예시 : comb(arr, visited, 0, n, r) static void comb(int[] arr, boolean[] visited, int depth, int n, int r) { if(r == 0) { print(arr, visited, n); return; } if(d..

String -> char[] char[] temp = numbers.toCharArray(); char[] -> int int[] arr = new int[temp.length]; for (int i =0;i