https://programmers.co.kr/learn/courses/30/lessons/43238 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ๊ตญ์ฌ์ฌ n๋ช ์ด ์ ๊ตญ์ฌ์ฌ๋ฅผ ์ํด ์ค์ ์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์์ต๋๋ค. ๊ฐ ์ ๊ตญ์ฌ์ฌ๋์ ์๋ ์ฌ์ฌ๊ด๋ง๋ค ์ฌ์ฌํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ๋ค๋ฆ ๋๋ค. ์ฒ์์ ๋ชจ๋ ์ฌ์ฌ๋๋ ๋น์ด์์ต๋๋ค. ํ ์ฌ์ฌ๋์์๋ ๋์์ ํ programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ ์ด๋ถ ํ์ ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ์ด๋ถ ํ์์ ํ๊ธฐ ์ํด n๋ช ์ ์ฌ์ฌํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์ต์ ์๊ฐ๊ณผ ์ต๋ ์๊ฐ ์ ์ (์ต์ ์๊ฐ: left_val, ์ต๋ ์๊ฐ: right_val) 2. mid ์๊ฐ ๋์ ์ฌ์ฌ ๊ฐ๋ฅํ ์ฌ๋ ์๊ฐ n๋ช ๋ณด๋ค ์ ์ผ๋ฉด ์๊ฐ ๋ฒ์๋ฅผ ๋๋ฆผ ← left_val = mid + 1 3. mid ์๊ฐ ๋์ ์ฌ์ฌ ๊ฐ๋ฅํ ์ฌ๋ ์๊ฐ ..