티스토리 뷰

Algorithm

Algorithm) Programmers- 프린터 swift

행복하고 싶은 사람 2022. 10. 11. 11:52

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문서 내에 대기 목록 가장 앞에 있는 문서보다 높은 중요도가 있으면 맨뒤로, 없으면 인쇄 -> queue 개념을 사용하면 되겠구나 생각했습니다. (Int, Int) 튜플을 원소로 가지는 배열(q)과 우선순위를 내림차순으로 가지고 있는 배열(pq)을 선언했고

q의 맨 앞 원소의 중요도가 pq에서 가장 높은 중요도보다 작으면 맨뒤로 append 아니면 인쇄하는 로직으로 짰습니다 

import Foundation

func solution(_ priorities:[Int], _ location:Int) -> Int {
    var pq = [Int]()
    var cnt = 0
    var q = [(Int,Int)]()
    for i in 0...priorities.count - 1 {
        pq.append(priorities[i])
        q.append((priorities[i], i))
    }
    pq.sort(by: { $0 > $1 })
    while true {
        if q.first!.0 < pq.first! {
            var tmp = q.removeFirst()
            q.append(tmp)
        } else {
            cnt += 1
            if location == q.first!.1 {
                return cnt
            }
            pq.removeFirst()
            q.removeFirst()
        }
    }
}
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함