|
์ฝ๋ ์์ฑํ๊ธฐ
from collections import deque
def solution(priorities, location):
queue = deque()
for idx, val in enumerate(priorities):
queue.append((val, idx))
cnt = 0
while True:
now = queue.popleft()
if now[0] == max(priorities):
cnt += 1
priorities[now[1]] = 0
if now[1] == location:
break
else:
queue.append(now)
return cnt
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
1.
deque์ (๋ฐฐ์ด๊ฐ, ์ธ๋ฑ์ค)๋ฅผ ๋ฃ๋๋ค.
2.
ํ๋๋ฅผ ๊บผ๋ด์ ์ต๋๊ฐ๊ณผ ๊ฐ์ผ๋ฉด cnt๋ฅผ ํ๋ ์ฌ๋ฆฐ๋ค.
a.
priorities์์ ์ต๋๊ฐ์ด ์๋ ์ธ๋ฑ์ค์ 0์ ๋ฃ๋๋ค
b.
์ฐพ๋ ์ธ๋ฑ์ค์ ๊ฐ์ผ๋ฉด ๋ฃจํ๋ฅผ ํ์ถํ๊ณ cnt๋ฅผ ๋ฐํํ๋ค.
3.
์ต๋๊ฐ์ด ์๋๋ฉด ๋ค์ ํ์ ๋ฃ๋๋ค.