프로그래머스 스택/큐 Lv2 <기능개발> JAVA

 

알고리즘 짜는건 얼마 안 걸렸는데,

오랜만에 알고리즘 풀다보니까 자료형 다루는 게 익숙하지 않아서 오래 걸린 것 같다.

 

https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

 

 

import java.lang.Math;
import java.util.ArrayList;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        ArrayList<Integer> list = new ArrayList<>();
        int length = progresses.length;
        int[] days = new int[length];
        int[] answer = {};
        double d;
        int a=0; //days 인덱스
        int count; //한 번에 배포 가능한 기능수
        int b; 
        
        //완성까지 걸리는 일수 계산
        for(int i=0;i<length;i++){
            d = (double)(100-progresses[i])/speeds[i]; 
            d = Math.ceil(d);
            days[i]=(int)d;
        }

        while (a<length){
            count=1;
            if(a==length-1){ //마지막 인덱스일 경우
                list.add(c);
                break;
            }
            for(b=1;b<length-a;b++){
                if(days[a]>=days[a+b]){
                    count++;
                }
                else{
                    break;
                }                
            }
            a=a+b;
            list.add(count);
            
        }
        answer = list.stream().mapToInt(i ->i).toArray();
        return answer;
    }
}

 

자바의 배열은 add 기능이 없어서 그런 기능을 갖는 자료형이 뭐가 있을까 하다가 찾은 ArrayList.

(순간 파이썬의 배열이 정말 그리웠다) 근데 또 ArrayList를 int배열로 변환해야해서.. 거기서 막혔던 것 같다.

 

 

1. 올림하는 함수

2. ArrayList 사용

3. ArrayList -> Array

 

이것만 잘 알았다면 훨씬 쉽게 풀 수 있었을 것 같다 !