ํ๋ก๊ทธ๋๋จธ์ค - ์์ดํ
์ค๊ธฐ
ยท
Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
https://school.programmers.co.kr/learn/courses/30/lessons/87694 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์
๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์
๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ์งํ์ ๊ฐ ๋ณ์ด x์ถ, y์ถ๊ณผ ํํํ ์ง์ฌ๊ฐํ์ด ๊ฒน์ณ์ง ํํ๋ก ํํ ์บ๋ฆญํฐ๋ ์ด ๋ค๊ฐํ์ ๋๋ (๊ตต์ ์ )๋ฅผ ๋ฐ๋ผ์ ์ด๋ํ๋ค. ์ค์์ ๋น ๊ณต๊ฐ์ด ์๊ธฐ๋ ๊ฒฝ์ฐ, ๋ค๊ฐํ์ ๊ฐ์ฅ ๋ฐ๊นฅ์ชฝ ํ
๋๋ฆฌ๊ฐ ์บ๋ฆญํฐ์ ์ด๋ ๊ฒฝ๋ก๊ฐ ๋๋ค. ์๋ก ๋ค๋ฅธ ๋ ์ง์ฌ๊ฐํ์ด ๊ผญ์ง์ ์์ ๋ง๋๊ฑฐ๋, ๋ณ์ด ๊ฒน์น๋ ๊ฒฝ์ฐ ๋ฑ์ ์๋ค. ์งํ์ด 2๊ฐ ์ด์์ผ๋ก ๋ถ๋ฆฌ๋ ๊ฒฝ์ฐ๋ ์๋ค. ํ ์ง์ฌ๊ฐํ์ด ๋ค๋ฅธ ์ง์ฌ๊ฐํ ์์ ์์ ํ ํฌํจ๋๋ ๊ฒฝ์ฐ ๋..