[BOJ] 16236 아기상어

Posted by RoadtoS7 on November 17, 2021 · 1 min read

πŸ“ 풀이

πŸ₯‘ μƒˆλ‘­κ²Œ μ•Œκ²Œ 된 점

  • 상어λ₯Ό bfs둜 μ΄λ™μ‹œν‚€λ©΄μ„œ, 아기상어가 먹을 수 μžˆλŠ” λ¬Όκ³ κΈ°κ°€ λ‚¨μ•„μžˆλŠ”μ§€ μ²΄ν¬ν•˜λŠ” λΆ€λΆ„μ—μ„œ 어렀움을 κ²ͺμ—ˆλ‹€.
    맀번 상어가 먹을 수 μžˆλŠ” λ¬Όκ³ κΈ°κ°€ 1κ°œμ΄κ±°λ‚˜ ν˜Ήμ€ μ—†μœΌλ―€λ‘œ, μ΄λ•ŒλŠ” μ΄λ™ν•˜λ©΄μ„œ μ°ΎλŠ” 것이 μ•„λ‹ˆλΌ, 맀번 κ³„μ‚°ν•˜μ—¬ κ°€μ Έμ˜€λŠ” 것이 쒀더 κ°„λ‹¨ν•˜κ²Œ 문제λ₯Ό ν•΄κ²°ν•  수 μžˆλ‹€.