Skip to content

Conversation

@MinwooJe
Copy link
Member

πŸ”— 문제 링크

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ Lv2. - 더 맡게

βœ”οΈ μ†Œμš”λœ μ‹œκ°„

20λΆ„

✨ μˆ˜λ„ μ½”λ“œ

1. scoville 리슀트λ₯Ό νž™μœΌλ‘œ λ³€ν™˜  

2. while (scoville νž™μ˜ 길이가 2 이상):
    2.1 κ°€μž₯ μž‘μ€ 두 μŒμ‹ pop
    2.2 if κ°€μž₯ μž‘μ€ μŒμ‹μ˜ μŠ€μ½”λΉŒ μ§€μˆ˜ >= K: return result
    2.3 두 μŒμ‹μ„ μ„žκ³  push
    2.4 result += 1
3. μ΅œμ’… 확인
    if heapμ—μ„œ pop을 ν•œ μŒμ‹ >= K: return result
    else: return result

πŸ“š μƒˆλ‘­κ²Œ μ•Œκ²Œλœ λ‚΄μš©

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants