www.acmicpc.net/problem/1932 1932๋ฒ: ์ ์ ์ผ๊ฐํ ์ฒซ์งธ ์ค์ ์ผ๊ฐํ์ ํฌ๊ธฐ n(1 ≤ n ≤ 500)์ด ์ฃผ์ด์ง๊ณ , ๋์งธ ์ค๋ถํฐ n+1๋ฒ์งธ ์ค๊น์ง ์ ์ ์ผ๊ฐํ์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net 1149๋ฒ์ด๋ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์ ๊ทผํ๋ฉด ๋๋ค 1. ์ ๋ ฅ๋ฐ์ ์๋ฅผ ํผ๋ผ๋ฏธ๋ ํ์์ ์ด์ค ๋ฆฌ์คํธ tri์ ์ ์ฅ 2. ๋๋ฒ์งธ ์ค๋ถํฐ ํ์คํ์ค ์ด์ ์ค์ ์์ ์ ์ ํ ๊ฐ๋ฅํ ๋๊ฐ์ง ์ ์ค ๋ ํฐ ์๋ฅผ ์์ ์ ๋ํ๋ค 2-1. ์ฒซ๋ฒ์งธ ์ซ์๋ ์ด์ ์ค์ ์ฒซ๋ฒ์งธ ์ซ์๋ง์ด ์์ ์ ์ ํํ ์ ์์ผ๋ฏ๋ก ๋ฌด์กฐ๊ฑด ์ฒซ๋ฒ์งธ ์ซ์๋ง ๋ํด์ค๋ค 2-2. ๋ง์ง๋ง ์ซ์๋ ์ด์ ์ค์ ๋ง์ง๋ง ์ซ์๋ง์ด ์์ ์ ์ ํํ ์ ์์ผ๋ฏ๋ก ๋ฌด์กฐ๊ฑด ๋ง์ง๋ง ์ซ์๋ง ๋ํด์ค๋ค 3. tri์ ๋ง์ง๋ง ์ค์์ ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ์ถ๋ ฅํ๋ค # 1932...