์ด์ ๊ธ(์ ํ ๊ฒ์) 2022.11.27 - [Code/Algorithm] - [Algorithm] ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ_2 (์ ํ ๊ฒ์) [Algorithm] ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ_2 (์ ํ ๊ฒ์) 03-2 ์ ํ ๊ฒ์ ์ ํ ๊ฒ์(linear search) ์ง์ ๋ชจ์(์ ํ)์ผ๋ก ๋์ด์ ๋ฐฐ์ด์์ ๊ฒ์ํ๋ ๊ฒฝ์ฐ์ ์ํ๋ ํค๊ฐ์ ๊ฐ์ง ์์๋ฅผ ์ฐพ์ ๋๊น์ง ๋งจ ์๋ถํฐ ์ค์บํ์ฌ ์์๋๋ก ๊ฒ์ํ๋ ์๊ณ ๋ฆฌ์ฆ ์ ํ ๊ฒ์ heejins.tistory.com 03-3 ์ด์ง ๊ฒ์ ์ด์ง ๊ฒ์(binary search) ์์๊ฐ ์ค๋ฆ์ฐจ์์ด๋ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ ๋ฐฐ์ด์์ ์ข ๋ ํจ์จ์ ์ผ๋ก ๊ฒ์ํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ ๊ฒ์ ๋ฒ์๋ ํฐ์ ๋ฐฐ์ด ์์ ์์์ด๊ณ , ๊ฒ์์์ ์ ์ธ๋๋ ๋ฒ์๋ ํ์ ๋ฐฐ์ด ์์ ์์์ ๋๋ค. ์ด์ง ๊ฒ์์ ํ ๋จ๊ณ์ฉ ์งํํ ๋๋ง๋ค ๊ฒ์..
