๋ฌธ์ ๋จผ์ ๋ฑ์ ๋ชธ๊ธธ์ด๋ฅผ ๋๋ ค ๋จธ๋ฆฌ๋ฅผ ๋ค์์นธ์ ์์น์ํจ๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๊ทธ ์นธ์ ์๋ ์ฌ๊ณผ๊ฐ ์์ด์ง๊ณ ๊ผฌ๋ฆฌ๋ ์์ง์ด์ง ์๋๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๋ชธ๊ธธ์ด๋ฅผ ์ค์ฌ์ ๊ผฌ๋ฆฌ๊ฐ ์์นํ ์นธ์ ๋น์์ค๋ค. ์ฆ, ๋ชธ๊ธธ์ด๋ ๋ณํ์ง ์๋๋ค. ์ฌ๊ณผ์ ์์น์ ๋ฑ์ ์ด๋๊ฒฝ๋ก๊ฐ ์ฃผ์ด์ง ๋ ์ด ๊ฒ์์ด ๋ช ์ด์ ๋๋๋์ง ๊ณ์ฐํ๋ผ. *์ฒ์ ๋ดค์๋ ํด์ ๊ดํ ๊ฐ๋
์ด ์ ์์ฑ๋์ง ์์๋๋ฐ ํด์ ๋ฌด์กฐ๊ฑด ํ๋ฒ๋ง ์คํ๋๋ ์์คํ
์ด๋ค. ์
๋ ฅ 1 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D ์ถ๋ ฅ 1 9 ์
๋ ฅ 2 10 4 1 2 1 3 1 4 1 5 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 2 21 ์
๋ ฅ 3 10 5 1 5 1 3 1 2 1 6 1 7 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 3 ..
[C++] BOJ 3190๋ฒ: ๋ฑ
๋ฌธ์ ๋จผ์ ๋ฑ์ ๋ชธ๊ธธ์ด๋ฅผ ๋๋ ค ๋จธ๋ฆฌ๋ฅผ ๋ค์์นธ์ ์์น์ํจ๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๊ทธ ์นธ์ ์๋ ์ฌ๊ณผ๊ฐ ์์ด์ง๊ณ ๊ผฌ๋ฆฌ๋ ์์ง์ด์ง ์๋๋ค. ๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๋ชธ๊ธธ์ด๋ฅผ ์ค์ฌ์ ๊ผฌ๋ฆฌ๊ฐ ์์นํ ์นธ์ ๋น์์ค๋ค. ์ฆ, ๋ชธ๊ธธ์ด๋ ๋ณํ์ง ์๋๋ค. ์ฌ๊ณผ์ ์์น์ ๋ฑ์ ์ด๋๊ฒฝ๋ก๊ฐ ์ฃผ์ด์ง ๋ ์ด ๊ฒ์์ด ๋ช ์ด์ ๋๋๋์ง ๊ณ์ฐํ๋ผ. *์ฒ์ ๋ดค์๋ ํด์ ๊ดํ ๊ฐ๋
์ด ์ ์์ฑ๋์ง ์์๋๋ฐ ํด์ ๋ฌด์กฐ๊ฑด ํ๋ฒ๋ง ์คํ๋๋ ์์คํ
์ด๋ค. ์
๋ ฅ 1 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D ์ถ๋ ฅ 1 9 ์
๋ ฅ 2 10 4 1 2 1 3 1 4 1 5 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 2 21 ์
๋ ฅ 3 10 5 1 5 1 3 1 2 1 6 1 7 4 8 D 10 D 11 D 13 L ์ถ๋ ฅ 3 ..
2022.03.25