์ง๊ฒ๋ค๋ฆฌ1 [ํ๋ก๊ทธ๋๋จธ์ค Lv4] : ์ง๊ฒ๋ค๋ฆฌ ๋ฌธ์ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/43236 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ง๊ฒ๋ค๋ฆฌ ์ถ๋ฐ์ง์ ๋ถํฐ distance๋งํผ ๋จ์ด์ง ๊ณณ์ ๋์ฐฉ์ง์ ์ด ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ์ฌ์ด์๋ ๋ฐ์๋ค์ด ๋์ฌ์์ต๋๋ค. ๋ฐ์ ์ค ๋ช ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋์ฐฉ์ง์ ์ด 25๋งํผ ๋จ์ด์ ธ ์๊ณ , ๋ฐ์๊ฐ programmers.co.kr ๋ฐ์๋ฅผ n๊ฐ ์ ๊ฑฐํ์ ๋, ๊ฐ ์ง์ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ์ด ์ต๋๊ฐ ๋๋๋ก ๋ฐ์๋ฅผ ์ ๊ฑฐํ๋ ๋ฌธ์ . ํ์ด ํ์ด ์๊ณ ๋ฆฌ์ฆ ๊ฐ ์ง์ ๋ค ์ฌ์ด์ ๋ฒ์ด์ ธ์ผํ ์ต์ ๊ฐ๊ฒฉ์ "์ด๋ถํ์"์ ํตํด์ ํ์ํ๋ค. ๋ฒ์ด์ ์ผํ ๊ฐ๊ฒฉ์ ๋ฒ์๋ 0 ~ distance ์ด๋ด ์ผ ๊ฒ์ด๋ค. L = 0, R = distance๋ก ์ก๊ณ mid ๊ฐ์ ์ง์ ๋ค ์ฌ์ด ๋ฒ์ด์ ธ์ผํ ์ต์ .. 2022. 6. 21. ์ด์ 1 ๋ค์