
๋ฐฑ์ค 16724๋ฒ : ํผ๋ฆฌ ๋ถ๋ ์ฌ๋์ด
ยท
Algorithm/๋ฐฑ์ค
https://www.acmicpc.net/problem/16724 16724๋ฒ: ํผ๋ฆฌ ๋ถ๋ ์ฌ๋์ด ์ฒซ ๋ฒ์งธ ์ค์ ์ง๋์ ํ์ ์๋ฅผ ๋ํ๋ด๋ N(1 ≤ N ≤ 1,000)๊ณผ ์ง๋์ ์ด์ ์๋ฅผ ๋ํ๋ด๋ M(1 ≤ M ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ง๋์ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ๊ธธ์ด๊ฐ M์ธ ๋ฌธ์์ด์ด ์ฃผ www.acmicpc.net ๋ฌธ์ ์ฑ์ฐ๊ฐ ์ ํด๋์ ๋ฐฉํฅ๋๋ก ์์ง์ด๊ธฐ ์์ํ๋ค. ๋ฐฉํฅ์ ์ด 4๊ฐ์ง๋ก U, D, L, R์ด๊ณ ๊ฐ๊ฐ ์, ์๋, ์ผ์ชฝ, ์ค๋ฅธ์ชฝ์ผ๋ก ์ด๋ ์ง๋ ์ด๋ ๊ตฌ์ญ์ ์๋๋ผ๋ ์ฑ์ฐ๊ฐ ํผ๋ฆฌ๋ฅผ ๋ถ ๋ ‘SAFE ZONE’์ ๋ค์ด๊ฐ ์ ์๊ฒ ํ๋ ‘SAFE ZONE’์ ์ต์ ๊ฐ์๋ฅผ ์ถ๋ ฅ ์ ํ์ฌํญ N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000) ์ง๋ ๋ฐ์ผ๋ก ๋๊ฐ๋ ๋ฐฉํฅ..