λͺ©λ‘2840 (1)

𝘚𝘭𝘰𝘸 𝘣𝘢𝘡 𝘴𝘡𝘦𝘒π˜₯𝘺

[λ°±μ€€] 2840번: ν–‰μš΄μ˜ 바퀴 - C++

문제 μƒλ•μ΄λŠ” μ΅œκ·Όμ— ν–‰μš΄μ˜ 바퀴λ₯Ό κ΅¬λ§€ν–ˆλ‹€. μƒλ•μ΄λŠ” λ°”ν€΄μ˜ 각 칸에 μ•ŒνŒŒλ²³ λŒ€λ¬Έμžλ₯Ό μ•„λž˜ κ·Έλ¦Όκ³Ό 같이 μ μ—ˆλ‹€. 바퀴에 같은 κΈ€μžλŠ” 두 번 이상 λ“±μž₯ν•˜μ§€ μ•ŠλŠ”λ‹€. 또, λ°”ν€΄λŠ” μ‹œκ³„λ°©ν–₯으둜만 λŒμ•„κ°„λ‹€. 바퀴 μ˜†μ—λŠ” ν™”μ‚΄ν‘œκ°€ μžˆλŠ”λ°, 이 ν™”μ‚΄ν‘œλŠ” 항상 ν•œ 곳을 가리킀고 있으며, λŒμ•„κ°€λŠ” λ™μ•ˆ κ°€λ¦¬ν‚€λŠ” κΈ€μžλŠ” λ°”λ€Œκ²Œ λœλ‹€. μœ„μ˜ κ·Έλ¦Όμ—μ„œλŠ” Hλ₯Ό 가리킀고 μžˆλ‹€. μƒλ•μ΄λŠ” 바퀴λ₯Ό μ—°μ†ν•΄μ„œ K번 돌릴 것이닀. 맀번 바퀴λ₯Ό 돌릴 λ•Œ λ§ˆλ‹€, μƒλ•μ΄λŠ” ν™”μ‚΄ν‘œκ°€ κ°€λ¦¬ν‚€λŠ” κΈ€μžκ°€ λ³€ν•˜λŠ” νšŸμˆ˜μ™€ μ–΄λ–€ κΈ€μžμ—μ„œ νšŒμ „μ„ λ©ˆμΆ”μ—ˆλŠ”μ§€λ₯Ό 쒅이에 μ λŠ”λ‹€. ν¬μ›μ΄λŠ” 상덕이가 적어놓은 쒅이λ₯Ό λ°œκ²¬ν–ˆλ‹€. κ·Έ 쒅이λ₯Ό λ°”νƒ•μœΌλ‘œ 상덕이가 바퀴에 적은 μ•ŒνŒŒλ²³μ„ μ•Œμ•„λ‚΄λ €κ³  ν•œλ‹€. 상덕이가 쒅이에 적어놓은 λ‚΄μš©κ³Ό λ°”ν€΄μ˜ 칸의 μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 바퀴..