๊ณจ๋ โ ก https://www.acmicpc.net/problem/2437 2437๋ฒ: ์ ์ธ ํ๋์ ์ํ ์ ์ธ์ ์ด์ฉํ์ฌ ๋ฌผ๊ฑด์ ๋ฌด๊ฒ๋ฅผ ์ธก์ ํ๋ ค๊ณ ํ๋ค. ์ด ์ ์ธ์ ์ ํ์ ๋์๋ ๋ฌผ๊ฑด์ด๋ ์ถ๋ฅผ ์ฌ๋ ค๋๋ ์ ์๊ฐ ๋ฌ๋ ค ์๊ณ , ์ํ์ ๊ธธ์ด๋ ๊ฐ๋ค. ๋ํ, ์ ์ธ์ ํ์ชฝ์๋ ์ ์ธ์ถ๋ค๋ง ๋ www.acmicpc.net ๐ ๋ฌธ์ ํ๋์ ์ํ ์ ์ธ์ ์ด์ฉํ์ฌ ๋ฌผ๊ฑด์ ๋ฌด๊ฒ๋ฅผ ์ธก์ ํ๋ ค๊ณ ํ๋ค. ์ ์ธ์ ํ์ชฝ์๋ ์ ์ธ์ถ๋ค๋ง ๋์ ์ ์๊ณ , ๋ค๋ฅธ ์ชฝ์๋ ๋ฌด๊ฒ๋ฅผ ์ธก์ ํ๋ ค๋ ๋ฌผ๊ฑด๋ง ์ฌ๋ ค๋์ ์ ์๋ค. ๋ฌด๊ฒ๊ฐ ์์ ์ ์์ธ N๊ฐ์ ์ ์ธ์ถ๊ฐ ์ฃผ์ด์ง ๋, ์ด ์ถ๋ค์ ์ฌ์ฉํ์ฌ ์ธก์ ํ ์ ์๋ ์์ ์ ์ ๋ฌด๊ฒ ์ค ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๐ก ์์ด๋์ด ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ์ถ์ ๋ฌด๊ฒ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค. ์ ์ ๋ฌด๊ฒ๋ถํฐ ๋ํด..