๋ฐ์ํ
๋ฌธ์
ํ์ด
ํ์ ์ฐ์ ์์, index ์์ผ๋ก ์ ์ฅํ๊ณ while ๋ฌธ์ ๋๋ฉด์ ํ์์ ํ๋์ฉ ๋นผ๊ณ ์ฐ์ ์์์ ๋ ๋์๊ฒ ํ์ ๋จ์์์ผ๋ฉด ํ์ฌ ๊ฐ์ ๋ค์ ํ์ ์ง์ด๋ฃ๋๋ค. ๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ์ result์ +1 ํ๊ณ ํ์ฌ index๊ฐ location๊ณผ ๋์ผํ๋ฉด while ๋ฌธ breakํ๊ณ result๋ฅผ ๋ฆฌํดํด์ค๋ค.
from collections import deque
def solution(priorities, location):
result = 0
d = deque([(v,i) for i,v in enumerate(priorities)]) # priority, index ์์ผ๋ก que์ ์ ์ฅ
while len(d):
item = d.popleft()
if d and max(d)[0] > item[0]:
d.append(item)
else:
result+=1
if item[1] == location:
break
return result
๋ฐ์ํ
'๐ป Programming > ์๊ณ ๋ฆฌ์ฆ ํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[python] ํ๋ก๊ทธ๋๋จธ์ค_์ ๊ณ ๊ฒฐ๊ณผ ๋ฐ๊ธฐ (๊ตฌํ) (0) | 2022.02.15 |
---|---|
[python] ํ๋ก๊ทธ๋๋จธ์ค_์คํจ์จ (์ ๋ ฌ) (0) | 2022.02.15 |
[python] ํ๋ก๊ทธ๋๋จธ์ค_๋ฌธ์์ด ์์ถ (์์ ํ์) (0) | 2022.02.14 |
[python] ํ๋ก๊ทธ๋๋จธ์ค_์๋ฌผ์ ์ ์ด์ (์์ ํ์) (0) | 2022.02.14 |
[python] ํ๋ก๊ทธ๋๋จธ์ค_์นดํซ (์์ ํ์) (0) | 2022.02.14 |