알고리즘
-
[프로그래머스] 완주하지 못한 선수 (JAVA)알고리즘 2020. 9. 10. 22:30
Hash를 이용한 나의 풀이 import java.util.Arrays; import java.util.HashMap; import java.util.Map; import static java.util.stream.Collectors.counting; import static java.util.stream.Collectors.groupingBy; class Solution { public String solution(String[] participant, String[] completion) { Map pMaps = Arrays.stream(participant).collect(groupingBy(String::toLowerCase, counting())); for (String c : completio..
-
[알고리즘] 병합 정렬알고리즘 2020. 6. 27. 16:07
병합 정렬은 배열을 앞부분과 뒷부분으로 나누어 각각 정렬한 다음 병합하는 작업을 반복하여 정렬 정렬을 마친 배열의 병합 정렬된 배열 a와 b를 비교하여 작은 값을 배열 c에 넣는다. static void merge(int[] a, int na, int[] b, int nb, int[] c) { int pa = 0; // a의 pointer int pb = 0; // b의 pointer int pc = 0; // c의 pointer // 1 while(pa < na && pb < nb) c[pc++] = (a[pa]