www.acmicpc.net/problem/2447 2447๋ฒ: ๋ณ ์ฐ๊ธฐ - 10 ์ฌ๊ท์ ์ธ ํจํด์ผ๋ก ๋ณ์ ์ฐ์ด ๋ณด์. N์ด 3์ ๊ฑฐ๋ญ์ ๊ณฑ(3, 9, 27, ...)์ด๋ผ๊ณ ํ ๋, ํฌ๊ธฐ N์ ํจํด์ N×N ์ ์ฌ๊ฐํ ๋ชจ์์ด๋ค. ํฌ๊ธฐ 3์ ํจํด์ ๊ฐ์ด๋ฐ์ ๊ณต๋ฐฑ์ด ์๊ณ , ๊ฐ์ด๋ฐ๋ฅผ ์ ์ธํ ๋ชจ๋ ์นธ์ ๋ณ์ด www.acmicpc.net n์ 3์ ๋ฐฐ์๋ก ์ ๋ ฅ๋๊ณ , n*n ํฌ๊ธฐ์ ์ฌ๊ฐํ์ผ๋ก *์ด ์ถ๋ ฅ๋๋ค. ์ ์ฒด ์ฌ๊ฐํ์ 9๊ฐ๋ก ๋๋ด์ ๋, ์ ๊ฐ์ด๋ฐ๋ ํญ์ ๋น์นธ, ๋๋จธ์ง 8๊ฐ ๋ถ๋ถ์ ๋ 9๊ฐ๋ก ๋๋ ์ ธ ๊ฐ์ ๊ท์น์ ๋ฐ๋ณตํ๋ค => ์ฌ๊ทํจ์ 1. ์ ๋ ฅ๋ฐ์ n*n ํฌ๊ธฐ์ ์ด์ค ๋ฆฌ์คํธ์ ๋ฏธ๋ฆฌ '*'์ ์ฑ์๋๊ณ ์ ๊ฐ์ด๋ฐ ๋ถ๋ถ๋ง ๊ณต๋ฐฑ์ผ๋ก ๋ฐ๊พธ๋ ๋ฐฉ๋ฒ (1) - divstar(arrays, x, y, n) : arrays์ ํฌ๊ธฐ ..