1. ๋ฌธ์ 2. ์ ์ถ๋ ฅ 3. ์ ์ถ๋ ฅ ์์ 4. ๋ฌธ์ ์ค๊ณ ์์ ํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ๊ฒฝ์ฐ O(N^2)๋ง ๋๋๋ผ๋ N์ด 100,000์ด๊ธฐ ๋๋ฌธ์ ์๊ฐ์์ ํด๊ฒฐํ๋ ๊ฒ์ด ๋ถ๊ฐ๋ฅํจ ๋ฐ๋ผ์, ๋ค๋ฅธ ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ์ ์ค๊ณ ํด์ผ ํ๋๋ฐ, ์ ๋ฌธ์ ์์ ๋์ 1์ด ๋ํด์ง๋ ๊ฒฝ์ฐ, 2๊ฐ ๋ํด์ง๋ ๊ฒฝ์ฐ 3์ด ๋ํด์ง๋ ๊ฒฝ์ฐ๋ฅผ ์๊ฐํด ๋ณด๋ฉด N = 4์ผ ๋, 3์ ๋ง๋๋ ๊ฒฝ์ฐ ๊ฐ๊ฐ์ + 1์ ํด์ฃผ๋ฉด 4๊ฐ ๋๊ณ , 2๋ฅผ ๋ง๋๋ ๊ฒฝ์ฐ์ ๊ฐ๊ฐ + 2๋ฅผ ํด์ฃผ๋ฉด 4๊ฐ ๋๊ณ , 1์ ๋ง๋๋ ๊ฒฝ์ฐ์ + 3์ ํด์ค ํ ์ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ชจ๋ ๋ํ๊ฒ ๋๋ฉด 4๋ฅผ ๋ง๋๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ ์ ์์ ์ฆ, "๋"๋ฅผ ๊ตฌํ๊ธฐ ์ํด ์์ "๋"๋ฅผ ์ด์ฉํ๋ ํจํด์ผ๋ก ๋์ ๊ณํ๋ฒ์ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์์ T[i] = 1, 2, 3์ ํฉ์ผ๋ก i๋ฅผ ๋ง๋ค ์ ..