2024/11/15 1

99클럽 μ½”ν…Œ μŠ€ν„°λ”” 19일차 TIL / 그리디

✏️ 문제[λ°±μ€€/BOJ] 1374번: κ°•μ˜μ‹€(https://www.acmicpc.net/problem/1374) N개의 κ°•μ˜κ°€ μžˆλ‹€. μš°λ¦¬λŠ” λͺ¨λ“  κ°•μ˜μ˜ μ‹œμž‘ν•˜λŠ” μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ„ μ•Œκ³  μžˆλ‹€. μ΄λ•Œ, μš°λ¦¬λŠ” μ΅œλŒ€ν•œ 적은 수의 κ°•μ˜μ‹€μ„ μ‚¬μš©ν•˜μ—¬ λͺ¨λ“  κ°•μ˜κ°€ μ΄λ£¨μ–΄μ§€κ²Œ ν•˜κ³  μ‹Άλ‹€.λ¬Όλ‘ , ν•œ κ°•μ˜μ‹€μ—μ„œλŠ” λ™μ‹œμ— 2개 μ΄μƒμ˜ κ°•μ˜λ₯Ό 진행할 수 μ—†κ³ , ν•œ κ°•μ˜μ˜ μ’…λ£Œμ‹œκ°„κ³Ό λ‹€λ₯Έ κ°•μ˜μ˜ μ‹œμž‘μ‹œκ°„μ΄ κ²ΉμΉ˜λŠ” 것은 상관없닀. ν•„μš”ν•œ μ΅œμ†Œ κ°•μ˜μ‹€μ˜ 수λ₯Ό 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. πŸ€– μž…μΆœλ ₯ μ˜ˆμ‹œ πŸ§ λ‚œμ΄λ„/μ†Œμš” μ‹œκ°„βœ… λ‚œμ΄λ„: solved.ac κΈ°μ€€ G5βœ… μ†Œμš” μ‹œκ°„: 59λΆ„βœ… ꢌμž₯ μ‹œκ°„: 1μ‹œκ°„ 30λΆ„ πŸ’‘ 풀이1) 문제 이해백쀀 11000번: κ°•μ˜μ‹€ λ°°μ • λ¬Έμ œμ™€ λ™μΌν•˜λ‹€. 이 문제λ₯Ό ν’€ λ•Œ 'μš°μ„ μˆœμœ„ 큐'..