[PS] 99클럽 코테 스터디 8일차 TIL (기능개발)

문제

문제 링크

풀이

class Solution {
  public int[] solution(int[] progresses, int[] speeds) {

    List<Integer> days = new ArrayList<>();
    for (int i = 0; i < progresses.length; i++) {
      int v = (int) Math.ceil((100 - (double) progresses[i]) / (double) speeds[i]);
      days.add(v);
    }
    
    ArrayList<Integer> result = new ArrayList<>();
    int count = 1;
    int prev = days.get(0);

    for (int i = 1; i < days.size(); i++) {
      if (prev >= days.get(i)) {
        count++;
      } else {
        result.add(count);
        count = 1;
        prev = days.get(i);
      }
    }
    result.add(count);


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

    return answer;

  }
}

days 안에는 각 작업이 완료되기 까지 남은 기간이 들어있다. 맨 앞 작업부터 순차적으로 처리되기 때문에 우선 prev 를 days 의 맨 앞 요소로 초기화 시킨다. 그 후 days 를 순회하면서 이 prev 가 갱신되어야 한다.

days 배열에 다음과 같이 들어 있을때

// days
[ 5, 10, 1, 1, 20, 1]

prev 를 5부터 시작해 그 다음 숫자가 더 큰지 작은지 비교한다.

• if (prev >= days.get(i)) : 이 경우엔 뒤쪽 작업도 배포에 포함시켜야 하기 때문에 count + 1 을 해준다. prev 작업도 count 갯수에 같이 포함시켜야 하기 때문에 최초 count 변수는 1로 초기화했다.

• if (prev < days.get(i)) : prev 보다 기간이 더 긴 작업을 만나면 현재까지 누적된 count 값을 배열에 저장한다. 그 후 count 값을 다시 1로 초기화 하고, prev 를 현재 작업으로 갱신한다.

• result.add(count) : 맨 마지막 항목에 대한 count 값도 result 에 저장해야 한다.