[Programmers] Lv2.프린터(kotlin)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42587

 

 

예시

https://school.programmers.co.kr/learn/courses/30/lessons/42587

 

 

풀이

• 문서를 빼고 중요한 문서가 아닐 경우 다시 뒤로 추가하는 방식은 전형적인 큐 자료구조입니다.
• kotlin에는 내장된 큐 라이브러리는 없기 때문에 java의 LinkedList 를 사용하시면 됩니다.

import java.util.*

class Solution {
    fun solution(priorities: IntArray, location: Int): Int {
        var answer = 0
        val plist = priorities.sortedByDescending{it}
        var pidx = 0
        val q = LinkedList<Pair<Int, Int>>().apply{
            priorities.forEachIndexed { index, i -> add(Pair(index, i))}
        }
        
        while(q.isNotEmpty()){
            val node = q.pop()
            if(node.second == plist.get(pidx)){
                answer++
                pidx++
                
                if(node.first == location){
                    break;
                }
            }else{
                q.add(node)
            }
        }
        
        return answer
    }
}

 

 

 

참고

• 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽
• Java의 LinkedList는 Double Linked List 형태로 구현되어 있으며, Deque 인터페이스를 추가하여 메소드들도 구현되어 있어서 큐처럼 사용할 수 있습니다.