www.acmicpc.net/problem/14889 14889๋ฒ: ์คํํธ์ ๋งํฌ ์์ 2์ ๊ฒฝ์ฐ์ (1, 3, 6), (2, 4, 5)๋ก ํ์ ๋๋๋ฉด ๋๊ณ , ์์ 3์ ๊ฒฝ์ฐ์๋ (1, 2, 4, 5), (3, 6, 7, 8)๋ก ํ์ ๋๋๋ฉด ๋๋ค. www.acmicpc.net ์ฝ๊ฒ ํ์๋๋ฐ ๋ฐ๋ณด๊ฐ์ ๋ถ๋ถ ๋๋ฌธ์ ํ๋ ค์ ํ์ฐธ ๋จธ๋ฆฌ ์ธ๋งด.... ๋ง์ง๋ง์ gap ๋ฆฌ์คํธ ๊ตฌํ ๋ ๋ฒ์ ์ค์ ์ ๋ฉ์ฒญํ๊ฒ ํด์ ใ กใ ใ ์ดํด ๋ฉ์ฒญ์ด ๋ต๋ต์ ํ ๋ฆฌ์คํธ๋ฅผ ์ธ์๋ก ์ ๋ฌํ๋ฉด ๊ทธ ํ์ ๋ฅ๋ ฅ์น๋ฅผ ๊ณ์ฐํด์ ๋ฐํํ๋ ํจ์ t_status() 1. ์ด์ค ๋ฃจํ ์ฌ์ฉ 1-1. ์ ๋ฌ๋ ํ ๋ฆฌ์คํธ์ ํ์ i 1-2. 1-1์ ํ์ i์ ๋ค๋ฅธ ํ์ j ์ ์ ์ Sij 1-3. Sij๋ฅผ total์ ๋ํด์ค๋ค 2. ์ต์ข total ๋ฐํ 1. n์ ..