티스토리 뷰
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()
}
}
}
'Algorithm' 카테고리의 다른 글
Algorithm) Programmers-더 맵게 c++ (0) | 2022.10.12 |
---|---|
Algorithm) Programmers- 압축 swift (0) | 2022.10.12 |
Algorithm)Programmers- 타겟 넘버 swift (0) | 2022.10.11 |
Algorithm)Swift로 Queue 만들기 (0) | 2022.10.07 |
Algorithm)Swift로 Stack 만들기 (0) | 2022.10.05 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- programmers
- C++
- swift
- 8898
- 코딩테스트
- 코테
- 3000
- 입국심사
- swea
- Xcode
- 마법사 상어와 파이어스톰
- 단속카메라
- 3차원 농부
- 알고리즘
- 도둑질
- ios
- 문자열 교집합
- Algorithm
- UIKit
- 백준 20058
- programmres
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함