λ‚˜λŠ” 처음 κ²ͺμ–΄λ³΄λŠ” 문제라 써봄


λ“œλ‘œμš°κ°€ μ†ŒνŒ… μ˜€λ”μ— 따라 μ§„ν–‰λ˜κΈ° λ•Œλ¬Έμ— μ„œλ‘œ λ‹€λ₯Έ μ•„ν‹€λΌμŠ€μ— μžˆλŠ” μ˜€λΈŒμ νŠΈλ“€μ€ 같은 μ˜€λ”μ— λ„£μ§€ μ•ŠλŠ” 것을 μΆ”μ²œν•¨


λ‚΄κ°€ yμΆ• κΈ°μ€€μœΌλ‘œ μ†ŒνŒ…μ„ μ‹œν‚¨λ‹€κ³  κ°€μ •ν–ˆμ„ λ•Œ


A μ•„ν‹€λΌμŠ€μ— μžˆλŠ” a1, a2와 Bμ•„ν‹€λΌμŠ€μ— μžˆλŠ” b1, b2κ°€


a1

b1

a2

b2


이런 μ‹μœΌλ‘œ 있고, λ„·μ˜ μ†ŒνŒ… μ˜€λ”κ°€ κ°™μœΌλ©΄ λ“œλ‘œμš° 콜이 4κ°œκ°€ μž‘ν˜”μ–΄


λ‘˜μ΄ 계속 λΆ€λΉ„κ³  같은 μ˜€λ”μ— μžˆμ–΄μ•Ό ν•˜λŠ” μ΄μœ κ°€ μžˆλ‹€λ©΄ λ‘˜μ˜ μ•„ν‹€λΌμŠ€λ₯Ό ν•©μΉ˜λ©΄ λ˜κ² μ§€λ§Œ λ‚˜λŠ” 그런 상황이 μ•„λ‹ˆμ–΄μ„œ μ†ŒνŒ… μ˜€λ”λ₯Ό λ‚˜λˆ„λ‹ˆκΉŒ 각각 ν•œλ²ˆμ”© μž‘ν˜€μ„œ 총 두 번만 작히게 λ˜λ”λΌ