스택/큐 04 - 기능개발, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

 

# Process
# 1. Input priorities, location
# 2. Make location_tracker plate for the location index I need to know
# 3. Iterate while remaining priorities
#  3.1. Pop first index of priority from the queue
#  3.2. Check if bigger priority is exist or not
#   3.2.1. If so -> change the priorites queue and location tracking queue
#  3.3. Check if it's poped permanently
#   3.3.1. Count answer
#   3.3.2. If the index I need to know is poped permanently, then finish the process
# 4. Return answer

 

def solution(priorities, location):
    answer = 0
    isDone = False
    
    # 2.
    location_index_plate = []
    for i in range(0, len(priorities)):
        location_index_plate.append(False)
        if i is location:
            location_index_plate[i] = True
    
    # 3.
    i = 0
    while i < len(priorities) and not isDone:
        best_priority = True
        priority = priorities.pop(i)
        tracing_index = location_index_plate.pop(i)
        
        # 3.2.
        j = 0
        while j < len(priorities) and best_priority:
            if priorities[j] > priority:
                priorities.append(priority)
                location_index_plate.append(tracing_index)
                best_priority = False
            j += 1
        
        # 3.3.
        if best_priority:
            answer += 1
            if tracing_index:
                isDone = True
    
    return answer

 

 

 

2020/10/07 - [Life/Item review] - Lenovo 레노보 씽크패드 Thinkpad 빨콩 무선키보드/블루투스/울트라나브2/트랙키보드 구매 후기

Lenovo 레노보 씽크패드 Thinkpad 빨콩 무선키보드/블루투스/울트라나브2/트랙키보드 구매 후기

 

2020/03/11 - [Programming/Database] - .Net Entity class / DB migration command / 닷넷 / 데이터베이스 마이그레이션 명령어 / DotNet / C sharp / 씨샵 / 씨샾

.Net Entity class / DB migration command / 닷넷 / 데이터베이스 마이그레이션 명령어 / DotNet / C sharp / 씨샵

 

2019/10/09 - [Computer/General] - 정보처리기사 실기/필기 - IT신기술동향_전산영어 요점 정리

2019/10/07 - [Computer/General] - 정보처리기사 실기/필기 - 업무 프로세스 요점 정리

정보처리기사 실기/필기 - 업무 프로세스 요점 정리