Search

์กฐ์˜ˆ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1800
4. git ์ฃผ์†Œ URL
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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.
์ตœ๋Œ€๊ฐ’์ด ์•„๋‹ˆ๋ฉด ๋‹ค์‹œ ํ์— ๋„ฃ๋Š”๋‹ค.