![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fc2qNgs%2FbtrEnubkj9G%2FXndyd03SI0d2plEQ06HmSK%2Fimg.png)
โ๏ธ ์ฝํ
์ค๋น/Binary Search
[LeetCode] 167. Two Sum II - Input Array Is Sorted
์ ๋ ฅ ์์ ํ์ด ์ธ์ด Python ํ์ด ๋ฐฉ๋ฒ ์ ๋ ฌ๋ ๋ฐฐ์ด์์ target์ ๋ง์กฑํ๋ ๋ ์์์ index๋ฅผ ๋ฐํํ๋ ๋ฌธ์ ์๋ค. ์ค๋ฆ์ฐจ์์ ์ ๋ ฌ๋ ๋ฐฐ์ด์ด์๊ธฐ์ BST ๋ฌธ์ ๋ผ๊ณ ์๊ฐํ๋ค. ์ด๋ ต์ง ์๊ฒ ํด๊ฒฐํ๋ค. ์ฝ๋ class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: start = 0 end = len(numbers) - 1 while start target: end -= 1 elif mid < target: start += 1 else: return [start + 1, end + 1] ๊ฒฐ๊ณผ