[PGS-Java] 기능개발(lv.2) - Math.ceil(), ArrayList ➡️ Array

 

프로그래머스 "기능개발(lv.2)" 문제를 풀었는데, 너무 코드를 길게 효율적으로 짜지 못한 것 같아 

다른사람의 풀이를 보고 개선해보고자 한다 ! 

 

일단 내 풀이는 다음과 같다. 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        // 작업이 끝나기까지 남은 일 수
        Queue<Integer> q = new LinkedList<>();
        
        for (int i = 0; i < speeds.length; i++) {
            int lastProgresses = 100-progresses[i];
            if (lastProgresses % speeds[i] == 0) {
                q.add(lastProgresses/speeds[i]);
            } else {
                q.add(lastProgresses/speeds[i] + 1);
            }
        }
        
        // q를 가지고 작업일 수 비교 
        ArrayList<Integer> dayList = new ArrayList<>();
        while(!q.isEmpty()) {
            int cnt = 1;
            int front = q.remove();
            while(!q.isEmpty() && front >= q.peek()) {
                q.remove();
                cnt += 1;
            }
            dayList.add(cnt);
        }
   
        // answer 배열로 변경 
        int[] answer = new int[dayList.size()];
        for(int i=0; i< answer.length; i++) {
            answer[i] = dayList.get(i);
        }
        
        return answer;
    }
}

 

여기서 큐를 사용하면서 더욱더 코드를 간결화 하는 방법은 

 

일단 작업이 끝나기까지 남은 일수를 구하는 과정에서 

double remain = (100 - progresses[i]) / (double) speeds[i];
int date = (int) Math.ceil(remain); // Math.ceil() 을 이용

 

Math.ceil()을 이용해서 남은 일 수를 구하는 방법이다  

나는 if-else 구문을 이용해서 조금 복잡해 보였다. 

 

이보다 중요한 것은 내 코드는 일단 남은 일수를 큐에 다 넣고, 이후에 큐에서 하나씩 꺼내면서 값을 확인하며 dayList에 넣었는데,

다른분들의 코드를 보니, 남은 일수를 구함과 동시에 큐에 들어가있는 값과 비교하여 바로 answer에 값을 넣고 큐를 초기화 시키는 방식을 사용했다 ! 그렇게 하면 내가 짠 코드처럼 for, while 반복문을 두개 사용할 필요 없이 for 반복문 하나에서 처리가 가능하다. 

for(int i = 0; i < speeds.length; i++) {
    // 앞선 date계산
    
    if(!q.isEmpty() && q.peek() < date) {
    	// 예를 들어 queue에 [10,1]이 들에 있는 상태에서 그다음 date가 13이였다면 
        // 이 조건문안의 내용을 수행하게 되는데, 지금까지 큐에 있는 개수 출력 -> 즉, 2개 기능 배포 
    	dayList.add(q.size());
        q.clear(); // 그 이후에 초기화 시켜서 다음 date인 13은 이 조건문을 빠져나와 큐의 처음으로 들어가게됨
    }
    
    q.offer(data);
}

dayList.add(q.size()); // speeds에 개수가 3개인 상태에서 아까 예시를 수행하면 13은 큐에 남고 조건문이 끝남 -> 이를 출력하기 위해 반복문을 나와서 출력

 

 

그리고 dayList를 answer배열로 변경하는 과정에서 ArrayList를 Array로 변경하는 법을 몰라서 찾아봤었다 ! 

int[] answer = new int[dayList.size()];
for(int i=0; i< answer.length; i++) {
	answer[i] = dayList.get(i);
}