0. ์ฌ์ ์ ์ ์ํ ๋ณ์
r๊ณผ c
: ํน์ ์์์ ํ๊ณผ ์ด ์์นN
: 2์ฐจ์ ๋ฐฐ์ด์ ํฌ๊ธฐ (2์ฐจ์ ๋ฐฐ์ด์ ์ ์ฌ๊ฐํ ํํ)
1. ์๋ฆฌ
- 90๋ ํ์ ์ ํ ๊ฒฝ์ฐ, ํ์ด ์ด์ด ๋๊ณ , ์ด์ด ํ์ด ๋๋ค. (์๋ก์ ์ญํ ์ด ๋ฐ๋)
- ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ํ๋ฉด,
Before(r,c)
=After(c, n-1-r)
- ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ํ๋ฉด,
Before(r,c)
=After(n-1-c, r)
๊ฐ๊ฐ ์ญํ ์ ํ
โ ํ๋๋ ๋์นญ ์ด๋, ํ๋๋ ๊ทธ๋๋ก ์ด๋ค. ์ ๊ทธ๋ ๊ฒ ๋๋๊ฐ ๊ทธ๋ฅ ํ์์ด๋ผ์ ๊ทธ๋ ๊ฒ ์๊ณ ๊ฐ์ผํ ๊ฒ ๊ฐ๋ค.
0