전체 글103 프로그래머스 베스트앨범 Java + Collection Sort와 Comparator 정리 해시를 잘 사용하여서 풀면 되는 문제였으나 문제를 꼬아놔서 Java로 풀면 Map과 Collection의 특징을 잘 활용하지 못하면 풀지 못하는 문제였습니다. 알고리즘 적으로 어려운 문제는 아니지만 Map과 Comparator를 연습해 볼 수 있는 문제였습니다. 그리고 이번 문제를 풀면서 익힌걸 다시 정리해보겠습니다.. 우선 코드는 아래와 같고 세부 정리는 코드 밑에 적겠습니다. //이 문제는.. java라 그런진 모르겠는데 노다가 성이 상당히.. 강하군요.. import java.util.*; import java.util.stream.Collectors; class Pair { Integer originalKey; Integer value; public Pair(Integer key, Integer .. 2021. 4. 3. 프로그래머스 완주하지 못한 선수 Java import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Map map = new HashMap(); for(String item : participant) { map.computeIfPresent(item,(String key, Integer value)->++value); map.putIfAbsent(item,1); } for(String comple : completion) { map.computeIfPresent(comple,(String key, Integer value)->--value); } for(int i=0;i 2021. 3. 31. 프로그래머스 체육복 Java class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; int[] student = new int[n]; for (int i = 0; i < n; i++) { student[i]++; } for (int steal : lost) { student[steal-1]--; } for (int giving : reserve) { student[giving-1]++; } for (int i = 0; i < n; i++) { if (student[i] == 2) { if (i != 0 && student[i - 1] == 0) { student[i]--; student[i - 1]++; } else if (i !.. 2021. 3. 31. 프로그래머스 H-Index Java //문제가 이해가 잘 안되긴 했는데.. 어찌어찌 잘 풀었습니다.. import java.util.*; class Solution { public int solution(int[] citations) { int answer = 0; Integer[] arr = new Integer[citations.length]; for (int i = 0; i < arr.length; i++) { arr[i] = citations[i]; } Arrays.sort(arr,Collections.reverseOrder()); for (int i = 0; i < arr.length; i++) { if (i 2021. 3. 31. 이전 1 ··· 4 5 6 7 8 9 10 ··· 26 다음