[프로그래머스] 스택/큐 : 기능개발

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

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

 

풀이법:

1) (100 - progresses) ÷ speeds 를 계산한 days 라는 배열을 만든다.

2) 이 배열을 순차적으로 탐색하면서 누적된 일수를 계산한다.

(주식가격 문제랑 거의 똑같은 느낌.. 주식가격 문제: https://argonautsfleece.tistory.com/13)

 

Comment:

1) 이건 스택/큐 문제라기 보다 배열 능숙하게 다룰 수 있는 지 물어보는 문제인거 같은데?

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {

		int days[] = new int[progresses.length];
		
		for(int i = 0; i < progresses.length; i++) {
			if((100 - progresses[i]) % speeds[i] == 0)
				days[i] = (100 - progresses[i]) / speeds[i];
			else
				days[i] = ((100 - progresses[i]) / speeds[i]) + 1;
			System.out.println(days[i]);
		}
		
		ArrayList<Integer> ans = new ArrayList();
		
		
		int j = 0;
		for(int i = 0; i < days.length; i++) {
			int count = 0;
			for(j = i + 1; j < days.length; j++) {
				if(days[i] < days[j]) {
					i = j - 1;
					break;
				}
				count++;
			
			}
			ans.add(count + 1);
			if(j == days.length) break;

		}

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