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