정렬되어 있고, 답이 하나로 보장되어 있다길래 two pointer 썼다.
class Solution:
def twoSum(self, numbers: list[int], target: int) -> list[int]:
i, e = 0, len(numbers) - 1
while i < e:
if numbers[i] + numbers[e] == target:
return [i + 1, e + 1]
elif numbers[i] + numbers[e] > target:
e -= 1
else:
i += 1