1. ๋ฌธ์ 2. ์ ์ถ๋ ฅ 3. ์ ์ถ๋ ฅ ์์ 4. ๋ฌธ์ ์ค๊ณ ์ ํ์ ์ธ ๋ฌํฝ์ด ๋ฐฐ์ด ๋ฌธ์ ๋ฌธ์ ์ ํฌ๊ธฐ๊ฐ 1000์ด๋ฏ๋ก O(N^2) ์ฆ, ์์ ํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํจ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์๊ณ ๋ฆฌ์ฆ์ 2์ฐจ์ ๋ฐฐ์ด์ ํ ๋๋ฆฌ์ ์ฌ์ ๊ณต๊ฐ์ ๋์ด์ ๋ฐฐ์ด index ์๋ฌ๋ฅผ ๋ฐฉ์งํ๊ณ , ์ ๋ ฅํ K์ ๊ฐ์ด R * C๋ณด๋ค ํฐ ๊ฒฝ์ฐ ์ข์์ ๋ฐฐ์ ๋ฐ์ ์ ์์ผ๋ฏ๋ก ํด๋น ๊ฒฝ์ฐ๋ฅผ ์์ธ์ฒ๋ฆฌ ํจ. ๋ฌธ์ ์์๋ ์ผ์ชฝ ์๋๊ฐ (1, 1)์ด์ง๋ง ์ค์ ๋ฐฐ์ด์์๋ ์ผ์ชฝ ์๋๊ฐ (1, 6)์ด๋ฏ๋ก (1, 6)๋ถํฐ ํ์์ ์์ํจ ์ ๋ฐฉํฅ ์ด๋์ธ ๊ฒฝ์ฐ ๋ฐ๋ก ์ ์ธ๋ฑ์ค(y์ถ ์ด๋)๊ฐ false์ผ ๊ฒฝ์ฐ์๋ง ํ์ฌ ์ข์์ true๋ฅผ ์ค ์ ์๊ณ , ๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ ํ์ฌ ์ข์์์ ํ์์ ๋ฉ์ถค ์ค๋ฅธ์ชฝ ๋ฐฉํฅ ์ด๋์ธ ๊ฒฝ์ฐ ๋ฐ๋ก ๋ค์ ์ธ๋ฑ์ค(x์ถ ์ด๋)๊ฐ false์ผ ๊ฒฝ์ฐ์๋ง ํ์ฌ..