코딩테스트
[ 프로그래머스 ] 기능 개발
Adose
2025. 2. 25. 09:41
📌요구 사항 정리
- 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다.
- 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
- 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
- 뒤에 있는 기능이 먼저 개발되더라도, 앞에 있는 기능이 개발되지 않으면 배포 불가능
- 뒤에 있는 기능이 먼저 개발되면, 앞에 있는 기능이 배포될때 함께 배포된다.
- 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses
- 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때
- 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
📌 제약 조건
- 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
- 작업 진도는 100 미만의 자연수입니다.
- 작업 속도는 100 이하의 자연수입니다.
- 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
📌 구현코드
package pra.lv2.기능개발;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
public class answer_1 {
public static void main(String[] args) {
int [] data = solution(new int [] {93, 30, 55},new int [] {1,30,5} );
for(int i=0;i<data.length;i++){
System.out.print(data[i] + " ");
}
}
public static int[] solution(int[] progresses, int[] speeds) {
ArrayList<Integer> result = new ArrayList<>();
Queue<Integer> remainDate = new LinkedList<>();
for (int i = 0; i < progresses.length; i++) {
int remainProgress = 100 - progresses[i];
if (remainProgress % speeds[i] == 0) {
remainDate.add(remainProgress / speeds[i]);
} else {
remainDate.add((remainProgress / speeds[i]) + 1);
}
}
int currentData = remainDate.poll();
int count =1;
while(!remainDate.isEmpty()){
if(currentData>=remainDate.peek()) {
count++;
remainDate.poll();
}else{
result.add(count);
count=1;
currentData=remainDate.poll();
}
}
result.add(count);
int [] resultData = new int[result.size()];
for(int i=0;i<result.size();i++){
resultData[i]=result.get(i);
}
return resultData;
}
}
📌 구현코드 해설
⚒️ while에서 진짜 엄청나게 헤맸다 .. 결국 해설봄 ㅠㅠㅋㅋㅋ
- for문으로 남은 작업 날짜를 구해주었다.
- while문 에서 현재 데이터(기준점)을 while문 밖에 선언해둔다.
- 만약 현재 데이터가 다음 데이터 보다 작거나 같다면 count++ 를 해준 후 poll한다.
- 만약 끝까지 현재 데이터보다 다음 데이터가 작거나 같다면, 그 값을 더해주어야 하기 때문에 while문 밖에서 값을 add할 수 있도록 한다.
- 만약 현재 데이터가 다음데이터보다 작다면, 이때까지 count한 값을 reuslt에 저장해준다.
- 그리고 기준이 되는 currentdata를 poll을 통해서 다음 데이터로 바꿔준다.
- 만약 이 데이터가 마지막 데이터가 된다면, 결과에 더해주어야 하기 때문에 reuslt에 add를 해준다.
- 만약 현재 데이터가 다음 데이터 보다 작거나 같다면 count++ 를 해준 후 poll한다.
