ํ๋น1 [BOJ] 5373 : ํ๋น ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/5373 5373๋ฒ: ํ๋น ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์ ํ๋ธ๋ฅผ ๋ชจ๋ ๋๋ฆฐ ํ์ ์ ๋ฉด์ ์์์ ์ถ๋ ฅํ๋ค. ์ฒซ ๋ฒ์งธ ์ค์๋ ๋ท ๋ฉด๊ณผ ์ ํ๋ ์นธ์ ์์ ์ถ๋ ฅํ๊ณ , ๋ ๋ฒ์งธ, ์ธ ๋ฒ์งธ ์ค์ ์์๋๋ก ์ถ๋ ฅํ๋ฉด ๋๋ค. ํฐ์์ w, ๋ ธ๋ www.acmicpc.net ํ๋ธ ๋๋ฆฌ๋ ๊ฒ์ ๊ตฌํํ๋ ๊ตฌํ๋ฌธ์ . ํ์ด ์ ๋ง ๊ทธ๋ฅ ๋ ธ๊ฐ๋ค๋ก ํ๋ธ๋ฅผ ๋๋ฆด๋๋ง๋ค 6๋ฉด์ ๋ณํ๋ฅผ ๊ตฌํํ๋ ๊ตฌํ๋ฌธ์ ์ด๋ค. ํ๋ธ๋ฅผ ํ ๋ฒ ๋๋ฆฌ๋ฉด ๋๋ฆด ๋ ๋ฐ๋ผ๋ณด๊ณ ์๋ ๋ฉด์ ๋ฐ๋์ชฝ ๋ฉด์ ์ ์ธํ 5๋ฉด์ ํ์ ํ ๊ตฌ์ฑ์ด ๋ฐ๋๋ค. ๋ฐ๋ผ๋ณด๊ณ ์๋ ๋ฉด์ ๋๋ฆฌ๋ ๋ฐฉํฅ์ ๋ฐ๋ผ ์๊ณ๋ฐฉํฅ ๋๋ ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ๋ธ๊ฐ ๋ฐ๋ ๊ฒ์ด๊ณ , ๋ฐ๋ผ๋ณด๊ณ ์๋ ๋ฉด๊ณผ ์ ํ๋ 4๊ฐ์ ๋ฉด์ 9์นธ ์ค 3์นธ์ด ํ์ ํ๋ค. ํ๋ธ๋ฅผ ๋๋ฆฌ๋ฉด .. 2022. 5. 16. ์ด์ 1 ๋ค์