[BOJ] 14890 κ²½μ‚¬λ‘œ

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

πŸ“ 풀이

πŸ₯‘ λŠλ‚€μ 

  • ν•œλ²ˆ κ²½μ‚¬λ‘œλ₯Ό μ„€μΉ˜ν•œ 지점(ν–‰, μ—΄)μ—λŠ” μ ˆλŒ€λ‘œ κ²½μ‚¬λ‘œλ₯Ό μ„€μΉ˜ν•˜μ§€ λͺ»ν•˜λŠ” 걸둜 μ°©κ°ν•˜κ³  문제λ₯Ό ν•΄κ²°ν•˜λŠ”λ° ν—€λ§Έλ‹€.
    1행에 κ²½μ‚¬λ‘œλ₯Ό μ„€μΉ˜ν•˜λ©΄ 1ν–‰λ‚΄μ—μ„œλ§Œ μœ νš¨ν•˜κ³ , 2ν–‰, 3ν–‰, 1μ—΄, 2μ—΄ λ“± 이후에 κ²€μ‚¬ν•˜λŠ” ν–‰, μ—΄μ—μ„œλŠ” μœ νš¨ν•˜μ§€ μ•Šλ‹€.
    이 뢀뢄은 λ¬Έμ œμ—μ„œ μ„œμˆ λœ 것이 μ•„λ‹Œ 예제λ₯Ό ν†΅ν•΄μ„œ μ œμ‹œλ˜κ³  μžˆμ—ˆλ‹€. λ”°λΌμ„œ 코딩을 ν•˜κΈ° 전에 문제의 예제λ₯Ό μ œλŒ€λ‘œ λΆ„μ„ν•˜λŠ” 것이 ν•„μš”ν•˜λ‹€.

  • 각각의 ν–‰κ³Ό μ—΄μ—μ„œ κ²€μ‚¬ν•˜λŠ” 둜직이 λ™μΌν•˜λ―€λ‘œ, λ°˜λ³΅λ˜λŠ” λ‘œμ§μ€ ν•¨μˆ˜λ‘œ λΆ„λ¦¬ν•˜λŠ” 것이 쒋은 것 κ°™λ‹€.
    μ΄λ ‡κ²Œ λ‚˜λˆ„κΈ° μœ„ν•΄μ„œλŠ” λ™μΌν•œ 뢀뢄은 λΆ„λ¦¬ν•˜κ³ , 문제λ₯Ό μž‘κ²Œ λ‚˜λˆ„μ–΄μ„œ μƒκ°ν•˜λŠ” μŠ΅κ΄€μ΄ ν•„μš”ν•˜λ‹€.