์ํ ๋๋ฆฌ๊ธฐ1 [BOJ] 17822 : ์ํ ๋๋ฆฌ๊ธฐ ๋ฌธ์ ๋งํฌ 17822๋ฒ: ์ํ ๋๋ฆฌ๊ธฐ (acmicpc.net) 17822๋ฒ: ์ํ ๋๋ฆฌ๊ธฐ ๋ฐ์ง๋ฆ์ด 1, 2, ..., N์ธ ์ํ์ด ํฌ๊ธฐ๊ฐ ์์์ง๋ ์์ผ๋ก ๋ฐ๋ฅ์ ๋์ฌ์๊ณ , ์ํ์ ์ค์ฌ์ ๋ชจ๋ ๊ฐ๋ค. ์ํ์ ๋ฐ์ง๋ฆ์ด i์ด๋ฉด, ๊ทธ ์ํ์ i๋ฒ์งธ ์ํ์ด๋ผ๊ณ ํ๋ค. ๊ฐ๊ฐ์ ์ํ์๋ M๊ฐ์ ์ ์๊ฐ ์ ํ www.acmicpc.net ์ ํด์ง ๊ท์น์ ๋ฐ๋ผ ์ํ์ ๋๋ฆฌ๋ ์๋ฎฌ๋ ์ด์ ๋ฌธ์ . ํ์ด i๋ฒ ์ํ์ ๋ฐฐ์ด๋ก ํํํ์ ๋ ์ํ์ด ํ์ ํ๊ฒ ๋๋ฉด ์ฌ์ค ํ ์นธ ์ฉ ๋น๊ธฐ๊ฑฐ๋ ๋ฐ์ด์ ์ํ์ ํ์ ์ ํํํ ์ ์๋ค. ๋นจ๊ฐ์ ์ซ์๋ฅผ ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ผ๊ณ ์๊ฐํ์ ๋ ์๊ณ๋ฐฉํฅ์ผ๋ก ํ์ ํ๊ฒ๋๋ฉด ๋ฐฐ์ด์ ๊ฐ๋ค์ ํ ์นธ์ฉ ์ค๋ฅธ์ชฝ์ผ๋ก ๋ฐ์ด์ ํ์ ์ ํํํ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ๋ง์ง๋ง 3๋ฒ ์ธ๋ฑ์ค์ ์๋ ๊ฐ์ด ์ฒซ ์ธ๋ฑ์ค 0์ผ๋ก ์ค๊ฒ๋๋ค. ๋ฐฐ์ด์ ๊ฐ.. 2022. 5. 18. ์ด์ 1 ๋ค์