Search

ํ—ˆ์ง„ํ˜

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
2200
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
from collections import deque def solution(priorities, location): answer = 0 deq = deque([(v, i) for i, v in enumerate(priorities)]) # print(deq) while deq: item = deq.popleft() if deq and item[0] < max(deq)[0]: deq.append(item) else: answer += 1 if item[1] == location: break return answer priorities1 = [2, 1, 3, 2] priorities2 = [1, 1, 9, 1, 1, 1] # print(solution(priorities1, 2)) print(solution(priorities2, 0))
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
1.
์„ ์ž…์„ ์ถœ โ€”> deque ์‚ฌ์šฉ
2.
index๋Š” ์ˆœ์„œ, value๊ฐ’์€ ์ค‘์š”๋„
3.
๊ฐ’์„ ์ถ”์ถœํ•œ ํ›„์—
a.
์ค‘์š”๋„๊ฐ€ โ€œ๊ฐ€์žฅ๋†’์€์ค‘์š”๋„โ€๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด ๋‹ค์‹œ deq์— ๋„ฃ๋Š”๋‹ค.
b.
์ค‘์š”๋„๊ฐ€ โ€œ๊ฐ€์žฅ๋†’์€์ค‘์š”๋„โ€๋ผ๋ฉด ๋‹ค์‹œ๋„ฃ์ง€์•Š๊ณ  answer๋ฒˆ์งธ๋กœ ๋ฝ‘ํžŒ๊ฒƒ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค.
c.
์ถ”์ถœํ–ˆ์„ ๋•Œ, ๊ฐ€์žฅ ๋†’์€ ์ค‘์š”๋„์ด๋ฉด์„œ, location๊ณผ ๊ฐ™๋‹ค๋ฉด ๊ทธ๊ฒƒ์ด ์ •๋‹ต์ด๋‹ˆ๊นŒ break