Search

๊ฐ•๋™์—ฐ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
206
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
import heapq def solution(scoville, K): answer = 0 heap=[] for i in scoville: heapq.heappush(heap,i) while heap[0]<K: if len(heap)==1: return -1 sco=0 sco += heapq.heappop(heap) sco += 2 * heapq.heappop(heap) heapq.heappush(heap, sco) answer += 1 return answer print(solution([0, 0, 3, 9, 10, 12], 7000))
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
์ „์— ํ’€์–ด๋ณธ ๋ฌธ์ œ์—ฌ์„œ ๋‹ค์‹œ ํ‘ธ๋Š”๋ฐ ์˜ค๋ž˜ ๊ฑธ๋ฆฌ์ง€ ์•Š์•˜๋‹ค!
์šฐ์„  ๊ณ„์† ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋‚ฎ์€ ๋‘๊ฐœ์˜ ์Œ์‹์„ ๋ฝ‘์•„์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค.
1.
์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์„ ์–ธํ•œ๋‹ค.
2.
์ฃผ์–ด์ง„ ๋ฐฐ์—ด์„ ์šฐ์„ ์ˆœ์œ„ ํ์— ์‚ฝ์ž…ํ•œ๋‹ค.
3.
์šฐ์„ ์ˆœ์œ„ ํ์˜ ๊ฐ€์žฅ ์ž‘์€ ์›์†Œ๊ฐ€ K์ด์ƒ์ด ๋  ๋–„๊นŒ์ง€ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฉด์„œ ๋‹ค์Œ ๊ณผ์ •์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.
a.
ํ์— ๋“ค์–ด์žˆ๋Š” ์Œ์‹์ด 2๊ฐœ๋ณด๋‹ค ์ž‘๋‹ค๋ฉด -1 returnํ•œ๋‹ค.
b.
๊ฐ€์žฅ ์ž‘์€ ์Œ์‹ 2๊ฐœ๋ฅผ ๋ฝ‘์•„ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค.
c.
๊ณ„์‚ฐํ•œ ๊ฐ’์„ ์šฐ์„ ์ˆœ์œ„ ํ์— ์‚ฝ์ž…ํ•œ๋‹ค.
d.
answer += 1์„ ํ•ด์ค€๋‹ค.