프로그래머스 3

프로그래머스_제일 작은 수 제거하기 (java)

원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/12935 정수가 저장된 배열 arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수 만들기 빈 배열이면 -1을 반환 제한조건 : arr은 길이 1이상인 배열, 인덱스 i,j에 대해 i 가j와 같지 않다면 arr[i]도 arr[j]와 같지 않다. class Solution { public int[] solution(int[] arr) { int[] answer = {}; List arr2 = new ArrayList(); // 배열에서 바로 삭제가 안됨으로 arraylist생성 // 원소가 1개이하면 무조건 가장 작은 수 이므로 제거된다 -> -1을 리턴 if(arr.length

알고리즘 2020.09.07

프로그래머스_기능개발 (java)

▶ 문제설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 ..

알고리즘 2020.09.07

프로그래머스_주식가격 (java)

문제설명: 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항: prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 1. 처음 푼 방법 - 이중 for문 돌면서 지정한 i인덱스의 값과 j인덱스의 값을 비교해 i인덱스의 값보다 떨어질때까지 answer배열 i 인덱스 값을 ++해줌. (자바) public static int[] solution(int[] prices) { int len = prices.length; answer = new int[len]; // answer배열도 prices크기만큼 int i..

알고리즘 2020.09.06