ํ ๋ง์์ ๋ชจํ๊ฐ N๋ช ๋ชจํ๊ฐ N๋ช ์ ๊ฐ๊ฐ '๊ณตํฌ๋'๊ฐ ์กด์ฌ๊ณตํฌ๋๊ฐ X์ธ ๋ชจํ๊ฐ๋ ๋ฐ๋์ X๋ช ์ด์์ผ๋ก ๊ตฌ์ฑํ ๋ชจํ๊ฐ ๊ทธ๋ฃน์ ์ฐธ์ฌ์ต๋ ๋ง๋ค ์ ์๋ ๊ทธ๋ฃน์ ์๋ํ, ๋ช ๋ช ์ ๋ชจํ๊ฐ๋ ๋ง์์ ๊ทธ๋๋ก ๋จ์ ์์ด๋ ๋๊ธฐ ๋๋ฌธ์, ๋ชจ๋ ๋ชจํ๊ฐ๋ฅผ ํน์ ํ ๊ทธ๋ฃน์ ๋ฃ์ ํ์ X52
0๊ณผ 1๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด ss์ ๋ชจ๋ ์ซ์๋ฅผ ์ ๋ถ ๊ฐ๊ฒ ๋ง๋ค๊ณ ์ ํ๋ค.1์ 0์ผ๋ก, 0์ 1๋ก ๋ค์ง๋ ๊ณผ์ ์กด์ฌs = '0001100'1๋ชจ๋ 0์ผ๋ก ๋ง๋๋ ๊ฒฝ์ฐ'0001100' -> '0000000'์ฐ์๋ 1์ 1๋ฒ ๋ค์ง๊ธฐ๋ชจ๋ 1๋ก ๋ง๋๋ ๊ฒฝ์ฐ'0001100' ->
๋ฌธ์ N๊ฐ์ ๋์ ์ ์ ์ด์ฉํ์ฌ ๋ง๋ค ์ ์๋ ์์ ์ ์ ์ค ์ต์๊ฐ ๊ตฌํ๊ธฐ ์ ๋ ฅ ์์ > 5 > 3 2 1 1 9 ์ถ๋ ฅ ์์ > 8 ์์ ํ์ด ๋์ ์ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ 1๋ถํฐ ์ฐจ๋ก๋๋ก ํน์ ํ ๊ธ์ก์ ๋ง๋ค ์ ์๋์ง ํ์ธ 1๋ถํฐ target - 1๊น์ง์ ๋ชจ๋ ๊ธ์ก์ ๋ง
๋ฌธ์ A์ B๊ฐ ์๋ก ๋ฌด๊ฒ๊ฐ ๋ค๋ฅธ ๋ณผ๋ง๊ณต์ ๊ณ ๋ฅธ๋ค. ๋ณผ๋ง๊ณต์ ๊ฐ์ N๊ฐ ๊ณต๋ง๋ค ๋ฌด๊ฒ๊ฐ ์ ํ ์๊ณ , 1๋ฒ๋ถํฐ ์์๋๋ก ๋ถ์ฌ ๊ฐ์ ๋ฌด๊ฒ์ ๊ณต์ด ์ฌ๋ฌ ๊ฐ ์์ง๋ง, ์๋ก ๋ค๋ฅธ ๊ณต์ผ๋ก ๊ฐ์ฃผํ๋ค. ๋ณผ๋ง๊ณต ๋ฌด๊ฒ๋ 1~M๊น์ง์ ์์ฐ์ ํํ ์ ๋ ฅ ์์ > 1๋ฒ) > 5 3 > 1 3
N \* N ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ๊ณต๊ฐ ์กด์ฌ๊ฐ์ฅ ์ผ์ชฝ ์ ์ขํ๋ (1, 1), ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ์๋ ์ขํ๋ (N, N)์ฌํ์ A๋ ์, ํ, ์ข, ์ฐ ๋ฐฉํฅ์ผ๋ก ์ด๋ ๊ฐ๋ฅ์์ ์ขํ๋ ํญ์ (1, 1)L: ์ผ์ชฝ ํ ์นธ ์ด๋, R: ์ค๋ฅธ์ชฝ ํ ์นธ ์ด๋, U: ์์ชฝ ํ ์นธ ์ด๋, D:
์ ์ N์ด ์ ๋ ฅ๋๋ฉด 00์ 00๋ถ 00์ด๋ถํฐ N์ 59๋ถ 59์ด๊น์ง์ ๋ชจ๋ ์๊ฐ ์ค 3์ด ํ๋๋ผ๋ ํฌํจ๋๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์ ๊ตฌํ๊ธฐ51147500์ 00๋ถ 00์ด ~ 5์ 59๋ถ 59์ด ๊น์ง์์ 3์ด ํ๋๋ผ๋ ํฌํจ๋๋ ๊ฒฝ์ฐ์ ์์ธ์ด์ผ ํ๋ ์๊ฐ: 00์ 00๋ถ 03์ด,