๋ฐ์ํ 188081 BOJ 18808) ์คํฐ์ปค ๋ถ์ด๊ธฐ (C++) 18808๋ฒ: ์คํฐ์ปค ๋ถ์ด๊ธฐ ํ์ค์ด๋ ์ต๊ทผ์ ๋ค์ํ ๋ํ๋ฅผ ์ฐธ์ฌํ๋ฉด์ ๋ ธํธ๋ถ์ ๋ถ์ผ ์ ์๋ ์คํฐ์ปค๋ค์ ๋ง์ด ๋ฐ์๋ค. ์คํฐ์ปค๋ ์๋์ ๊ฐ์ด ์ฌ๊ฐ ๋ชจ๋์ข ์ด ์์ ์ธ์๋์ด ์์ผ๋ฉฐ, ์คํฐ์ปค์ ๊ฐ ์นธ์ ์ํ์ข์ฐ๋ก ๋ชจ๋ ์ฐ www.acmicpc.net ๊ตฌํ ๋ฌธ์ ์ด๋ค. ์ฒ์์ ๋๋ฆฌ๋๊ฑธ ์ง์ ๊ตฌํํ์ง ์๊ณ ๋ ธํธ๋ถ์ ์คํฐ์ปค๋ฅผ ๋ถ์ฌ๋ณด๋ ๋จ๊ณ์์ i, j๋ฅผ ์กฐ์ ํด์ ํด๊ฒฐํ๋ ค ํ์์ผ๋ ์๊ฐ๋ณด๋ค ์ ๊ฒฝ์ธ ๋ถ๋ถ์ด ๋ง์์ ์คํฐ์ปค๋ฅผ ๋๋ฆฌ๋๊ฑธ๋ก ๋ณ๊ฒฝํ๋ค. ์คํฐ์ปค๋ฅผ ๋๋ฆฌ๋ ๋ถ๋ถ์์ i, j๊ฐ ํท๊ฐ๋ ค์ ๋ ํ์ฐธ ํค๋งธ๋ค. ๊ฐ ์คํฐ์ปค์ ๋ํด ๋ถ์ผ ์ ์๋์ง ๊ฒํ ํ๋ค(stick). ๋ถ์ผ ์ ์๋ ๊ณต๊ฐ์ด ์์ผ๋ฉด ๋ถ์ด๊ณ ๋ค์ ์คํฐ์ปค์ ๊ฒํ ๋ก ๋์ด๊ฐ๊ณ ๊ทธ๋ ์ง ์์ผ๋ฉด ์คํฐ์ปค๋ฅผ ํ์ ์์ผ ๋ค์ ์๋ํ๋ค. ์คํฐ์ปค๋ฅผ ํ์ ์ํฌ ๋ i, j๊ฐ ์ด๋ค์์ผ๋ก ๋ฐ๋์ด.. 2021. 10. 4. ์ด์ 1 ๋ค์ ๋ฐ์ํ