[알고리즘] 프로그래머스 기능개발 -스택/큐(stack, queue)- 자바 코틀린

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

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

 

프로그래머스 LV2 기능개발를 풀어봤습니다.

 

풀이를 정리하면 다음과 같습니다.

 

1. 남은 퍼세튼지에 speeds를 나눠주고 올림처리하면 걸린 일수가 됩니다. 이때 정수끼리의 나눗셈은 올림처리가 되지 않기 때문에 (double)로 둘 중 하나를 캐스팅 해주어야한다. 이것을 안하면 테스트 11을 틀리게됩니다.

 

2. 먼저 한개 이상은 무조건 있다. 하나를 이전값에 넣어주고 카운트를 1 증가해준다. 이 때 카운트가 return 할 배열에 들어갈 결과값이다.

 

3. 현재 값이 이전 값보다 작거나 같을 경우 count를 증가한다. 

 

4. 현재 값이 이전 값보다 큰 경우 지금까지의 count를 result 리스트에 추가해주고 count 1로 초기화 하고 이전값으로 세팅

 

5. 마지막값 result add

 

[Java]

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        solution.solution(new int[]{93, 30, 55}, new int[]{1, 30, 5});
    }

    public int[] solution(int[] progresses, int[] speeds) {
        Queue<Integer> queue = new LinkedList<>();
        ArrayList<Integer> result = new ArrayList<>();
        for (int i = 0; i < progresses.length; i++) {
            int day = (int) Math.ceil((double)(100 - progresses[i]) / speeds[i]);
            queue.offer(day);
        }
        int prev = queue.poll();
        int count = 1;
        while (!queue.isEmpty()) {
            int now = queue.poll();
            if (prev >= now) {
                count++;
            } else {
                result.add(count);
                count = 1;
                prev = now;
            }
        }
        result.add(count);
        int[] answer = new int[result.size()];
        for (int i = 0; i < answer.length; i++) {
            answer[i] = result.get(i);
        }
        return answer;
    }
}

 

 

 

[Kotlin]

import java.util.*

internal class Solution {
    fun solution(progresses: IntArray, speeds: IntArray): IntArray {
        val queue: Queue<Int> = LinkedList()
        val result = ArrayList<Int>()
        for (i in progresses.indices) {
            val day = Math.ceil((100 - progresses[i]).toDouble() / speeds[i]).toInt()
            queue.offer(day)
        }
        var prev = queue.poll()
        var count = 1
        while (!queue.isEmpty()) {
            val now = queue.poll()
            if (prev >= now) {
                count++
            } else {
                result.add(count)
                count = 1
                prev = now
            }
        }
        result.add(count)
        val answer = IntArray(result.size)
        for (i in answer.indices) {
            answer[i] = result[i]
        }
        return answer
    }
}

 

 

 

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!