23-alstjr7437

[alstjr7437]

🔗 문제 링크

프로세스

✔️ 소요된 시간

15분

⁉️ 잡설

중간발표 이슈로 많은 사람들의 도움 요청으로 인해 조금 쉬운 문제를 풀었습니다..
그래도 swift로 하니까 조금 어렵더군요
그리고 운영체제 배운김에 우선순위 스케줄링이 생각나서...

✨ 수도 코드

1. 우선순위 리스트가 빌때까지 진행
2. 현재 0번이 제일 큰 우선순위이면 빼줘야함
3. 현재 0번이 제일 큰 우선순위가 아니면 제일 뒤로 옮겨 줘야함 (그리고 순서가 미뤄나므로 result += 1

기본 로직은 위의 방법을 생각했었습니다.

그리고 추가한 부분이
location이 언제 return 되는지 정하는 부분이므로

1. 우선순위 리스트에서 빼주게 되면서 location이 업데이트 되므로 처음에 -1을 해줬습니다.
2. 만약에 max가 아닐때(안빼줄때) location이 음수가 되면 다시 최대의 개수로 업데이트
3. 만약에 max일때(빼줄때) locationa이 음수가 되면 멈추고 result 반환

으로 진행했습니다.

import Foundation

func solution(_ priorities:[Int], _ location:Int) -> Int {
    var result = 0
    var priorities = priorities
    var location = location
    
    while priorities.count != 0 {
        location -= 1
        let p_max = priorities.max()!
        let temp = priorities[0]
        if p_max != temp {  // max가 아닐 경우(빼야할 경우가 아닌 경우)
            priorities.append(temp) // 뒤에 넣기
            priorities.removeFirst()    // 처음꺼 빼기
            if location < 0 {   // location이 음수면 제일 뒤에서 부터
                location = priorities.count - 1
            }
        } else {    // max일 경우(빼야할 경우)
            priorities.removeFirst()
            result += 1
            if location < 0 {   // location이 적절하게 오면 멈추기
                break
            }
        }
        
    }
    
    return result
}

📚 새롭게 알게된 내용

엄청 간단한 문제였지만 자동 완성도 없는 프로그래머스에서 하니까 파이썬 문법이랑 섞여서 계속해서 찾아보면서 했네요..