Algorithm/BOJ
2022. 3. 13.
[BOJ] ํ๋
ธ์ด ํ ์ด๋ ์์(11729)
[๋ฐฑ์ค(BOJ)] 11729_ํ๋
ธ์ด ํ ์ด๋ ์์ C++ ๋ฌธ์ : BOJ_11729๋ฒ ํ๋
ธ์ด ํ ์ด๋ ์์ ๋ฌธ์ ์ค๋ช
์ฌ๊ท ์ฌ๊ท ๋ฌธ์ ๋ก ์ ๋ช
ํ ํ๋
ธ์ด ํ ๋ฌธ์ ์
๋๋ค. n์ ์
๋ ฅ๋ฐ์ผ๋ฉด ์ธ ๊ฐ์ ์ฅ๋ ์ค ์ฒซ ๋ฒ์งธ ์ฅ๋์ n ๊ฐ์ ํ์ด ์์ด๋ ๊ฒ์ผ๋ก ์์ํฉ๋๋ค. n ๊ฐ์ ํ์ ๊ฐ์ฅ ์์ ์๋ ์ํ์ด ๊ฐ์ฅ ๊ฐ๋ณ๊ณ ์๋๋ก ๊ฐ์๋ก ๋ฌด๊ฑฐ์ด ์ํ์ด๋ฉฐ, ๊ฐ๋ฒผ์ด ์ํ ์์ ๋ฌด๊ฑฐ์ด ์ํ์ด ์ฌ๋ผ๊ฐ ์ ์์ต๋๋ค. ๊ฐ ์ฅ๋ ์ค ๊ฐ์ฅ ์์ ์๋ ์ํ์ ํ๋ ์ฎ๊ธฐ๋ ๊ฒ์ 1ํ๋ก ํ ๋, ์ต์ด์ ์ฒซ ๋ฒ์งธ ์ฅ๋์ ์์๋ ์ํ์ ๋ชจ๋ ์ธ ๋ฒ์งธ ์ํ์ผ๋ก ์ฎ๊ธฐ๋ ์ต์ ์ด๋ ํ์๋ฅผ ๊ตฌํ๋ ๊ฒ์ด ๋ฌธ์ ์
๋๋ค. Solution ํ์ฌ ์ฅ๋์ ์์น๋ฅผ st, ์ด๋ํด์ผ ํ๋ ์ฅ๋์ ์์น๋ฅผ ed, ๋๋จธ์ง ์ฅ๋๋ฅผ mid๋ผ๊ณ ํฉ์๋ค. ์ฒ์์ n์ 3์ด๋ผ๊ณ ์
๋ ฅ..