2024/11/14 1
99클럽 μ½”ν…Œ μŠ€ν„°λ”” 18일차 TIL / 그리디

✏️ 문제[λ°±μ€€/BOJ] 2212번: μ„Όμ„œ(https://www.acmicpc.net/problem/2212) ν•œκ΅­λ„λ‘œκ³΅μ‚¬λŠ” κ³ μ†λ„λ‘œμ˜ μœ λΉ„μΏΌν„°μŠ€ν™”λ₯Ό μœ„ν•΄ κ³ μ†λ„λ‘œ μœ„μ— N개의 μ„Όμ„œλ₯Ό μ„€μΉ˜ν•˜μ˜€λ‹€. λ¬Έμ œλŠ” 이 μ„Όμ„œλ“€μ΄ μˆ˜μ§‘ν•œ μžλ£Œλ“€μ„ λͺ¨μœΌκ³  뢄석할 λͺ‡ 개의 집쀑ꡭ을 μ„Έμš°λŠ” 일인데, μ˜ˆμ‚°μƒμ˜ 문제둜, κ³ μ†λ„λ‘œ μœ„μ— μ΅œλŒ€ K개의 집쀑ꡭ을 μ„ΈμšΈ 수 μžˆλ‹€κ³  ν•œλ‹€.각 집쀑ꡭ은 μ„Όμ„œμ˜ μˆ˜μ‹  κ°€λŠ₯ μ˜μ—­μ„ μ‘°μ ˆν•  수 μžˆλ‹€. μ§‘μ€‘κ΅­μ˜ μˆ˜μ‹  κ°€λŠ₯ μ˜μ—­μ€ κ³ μ†λ„λ‘œ μƒμ—μ„œ μ—°κ²°λœ κ΅¬κ°„μœΌλ‘œ λ‚˜νƒ€λ‚˜κ²Œ λœλ‹€. N개의 μ„Όμ„œκ°€ 적어도 ν•˜λ‚˜μ˜ μ§‘μ€‘κ΅­κ³ΌλŠ” 톡신이 κ°€λŠ₯ν•΄μ•Ό ν•˜λ©°, μ§‘μ€‘κ΅­μ˜ μœ μ§€λΉ„ 문제둜 인해 각 μ§‘μ€‘κ΅­μ˜ μˆ˜μ‹  κ°€λŠ₯ μ˜μ—­μ˜ 길이의 합을 μ΅œμ†Œν™”ν•΄μ•Ό ν•œλ‹€.편의λ₯Ό μœ„ν•΄ κ³ μ†λ„λ‘œλŠ” ν‰λ©΄μƒμ˜ 직선이라고 κ°€μ •ν•˜κ³ , μ„Όμ„œλ“€μ€ 이 직선 μœ„μ˜..
Problem Solving/[ν•­ν•΄99] TIL 2024.11.14
1
더보기

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”