์ฌ์ค tiling ์๋ฃ๊ตฌ์กฐ ์ดํด๋ณด๋ค๊ฐ ํ๋๋ ์์๋ฃ์ง ๋ชปํ์ฌ ๋ด๊ฐ ์๋ ์ ์์ ํด๊ฒฐํ์..๊ทธ๋ฆฌ๊ณ ์๋ฃ๊ตฌ ๋งค์ผ 1 ์๊ฐ์ฉ ๊ณต๋ถํ์..๋์ ํผ๋ณด๋์น ์๋ฆฌ๋ก ํ์ด๋๋ค. ๋ฉ๋ชจ์ ์ด์ ๋ ํด๋ณด๋ ค๊ณ ํ์ง๋ง ๊ฐ๋ ์ด ์ ๋๋ก ๋์ง ์์ ์ด๋ ค์์ ๋๊ผ๊ณ (O(n)) ์๊ณ ๋ฆฌ์ฆ๋ ์ ๋๋ก