https://school.programmers.co.kr/learn/courses/30/lessons/42587
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
from collections import deque
def solution(priorities, location):
answer = 0
#์ด๋ป๊ฒ location์ ์ฒดํฌํ๋๊ฐ? enumerate์ด์ฉ (python์์๋ idx, val์)
dque = deque([(val,idx) for idx,val in enumerate(priorities)])
print(dque)
#์ฒซ๋ฒ์งธ ์์๊ฐ max๋ณด๋ค ์์๋ ๋ชฉ๋ก์ ๋ค๋ก / max๋ณด๋ค ํด ๋ ๋ฐ๋ก ์ถ๋ ฅ
while len(dque):
J = dque.popleft()
if dque and max(dque)[0] > J[0]:
dque.append(J)
else:
answer+=1
if J[1] == location:
break
return answer
'Problem Solving > PROGRAMMERS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[python]ํ๋ก๊ทธ๋๋จธ์ค - ๊ฒ์ ๋งต ์ต๋จ๊ฑฐ๋ฆฌ (0) | 2022.11.02 |
---|---|
[python]ํ๋ก๊ทธ๋๋จธ์ค - ์ฌ๋ฐ๋ฅธ ๊ดํธ (0) | 2022.11.01 |
[python]ํ๋ก๊ทธ๋๋จธ์ค - ๊ธฐ๋ฅ๊ฐ๋ฐ (0) | 2022.10.30 |
[python]ํ๋ก๊ทธ๋๋จธ์ค - ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ (0) | 2022.10.29 |
[JavaScript] ํ๋ก๊ทธ๋๋จธ์ค - ์ ๊ท์์ด๋ (0) | 2022.10.26 |
๋๊ธ