๋์๊ด https://www.acmicpc.net/problem/1461 ๋ฌธ์ ์ธ์ค์ด๋ ๋์๊ด์์ ์ผํ๋ค. ๋์๊ด์ ๊ฐ๋ฐฉ์๊ฐ์ด ๋๋์ ์ธ์ค์ด๋ ์ฌ๋๋ค์ด ๋ง๊ตฌ ๋์ ์ฑ ์ ๋ค์ ๊ฐ์ ธ๋ค ๋์์ผ ํ๋ค. ์ธ์ค์ด๋ ํ์ฌ 0์ ์๊ณ , ์ฌ๋๋ค์ด ๋ง๊ตฌ ๋์ ์ฑ ๋ ์ ๋ถ 0์ ์๋ค. ๊ฐ ์ฑ ๋ค์ ์๋ ์์น๊ฐ ์ฃผ์ด์ง ๋, ์ฑ ์ ๋ชจ๋ ์ ์๋ฆฌ์ ๋๋ ๋ ๋๋ ์ต์ ๊ฑธ์ ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ธ์ค์ด๋ ํ ๊ฑธ์์ ์ขํ 1์นธ์ฉ ๊ฐ๋ฉฐ, ์ฑ ์ ์๋ ์์น๋ ์ ์ ์ขํ์ด๋ค. ์ฑ ์ ๋ชจ๋ ์ ์๋ฆฌ์ ๋๋ ํ์๋ ๋ค์ 0์ผ๋ก ๋์์ฌ ํ์๋ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ธ์ค์ด๋ ํ ๋ฒ์ ์ต๋ M๊ถ์ ์ฑ ์ ๋ค ์ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ฑ ์ ๊ฐ์ N๊ณผ, ์ธ์ค์ด๊ฐ ํ ๋ฒ์ ๋ค ์ ์๋ ์ฑ ์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ฑ ์ ์์น๊ฐ ์ฃผ์ด์ง๋ค. N์ ..
[c++] BOJ 1461๋ฒ :: ๋์๊ด
Comment