개발일지

programmers.co.kr/learn/courses/30/lessons/42746 public static String solution(int[] numbers) { List list = new ArrayList(); for(Integer n : numbers) list.add(n); list.sort((o1, o2) -> { return (o2 + "" + o1).compareTo(o1 + "" + o2); }); return list.get(0) == 0 ? "0" : list.stream().map(n->String.valueOf(n)).collect(Collectors.joining()); } 이렇게 짧게 풀 수 있는 문젠데 ..ㅠ 첫 풀이는 너무 돌아돌아 갔다. 물론 속도는 겁나 느림. 그..

import java.util.*; /** * https://programmers.co.kr/learn/courses/30/lessons/42586 */ public class 기능개발 { public static void main(String[] args) { solution(new int[]{1,2,3}, new int[]{100,100,100}); solution(new int[]{93, 30, 55}, new int[]{1, 30, 5}); solution(new int[]{95, 90, 99, 99, 80, 99}, new int[]{1, 1, 1, 1, 1, 1}); } public static int[] solution(int[] progresses, int[] speeds) { int pe..

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * https://programmers.co.kr/learn/courses/30/lessons/42583 */ public class 다리를지나는트럭2 { public static void main(String[] args) { int answer = solution(2, 10, new int[]{7,4,5,6}); //int answer = solution(100, 100, new int[]{10,10,10,10,10,10,10,10,10,10}); System.out.println(answer); } publi..

package programmers.level1; import java.util.Arrays; /** * https://programmers.co.kr/learn/courses/30/lessons/12982 * Summer/Winter Coding(~2018) * 예산 */ public class Budget { public static void main(String[] args) { solution(new int[]{1,3,2,5,4}, 9); } public static int solution(int[] d, int budget) { int cnt = 0; Arrays.sort(d); for(int req : d){ if(budget>=req){ budget-=req; cnt++; }else{ bre..

package programmers.level1; import java.util.HashMap; import java.util.Map; /** * https://programmers.co.kr/learn/courses/30/lessons/67256 * 2020 카카오인턴십 키패드누르기 */ public class PushKeypad2 { static int left_loca = 10; static int right_loca = 12; public static void main(String[] args) { solution(new int[]{1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5}, "left"); } public static String solution(int[] numbers, Str..

알고리즘알못 비전공자 수학싫어함인 내가 어쩌다 개발자를 하고있는지 매번 신기하다. 언제까지 할 수 있을런지.... 무튼 M이상 N이하의 소수를 모두 출력하는 알고리즘 문제를 푸는데(백준 1929번) M~N사이 숫자 하나하나 약수의 개수를 검사하는 방법으로 했더니 자꾸 시간초과가 떠서 스터디원에게 조언을 구하니 '에라토스테네스의 체'를 이용해야한다고 들어서 알아보았다. 하아 저건 또 뭐야 검색 ㄱㄱ 뚫어져라 보다가 백퍼 이틀 뒤 까먹을거같아서 나를 위해 정리 1. 에라토스테네스는 뭐고 체는 뭐지? 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법. 이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다. 그렇다고 합니다. 땡큐 나무위키 2. 그래서 그게 뭔데 어..