-
[백준] 2467 - 용액 (파이썬)알고리즘/백준 2022. 2. 14. 09:30
n = int(input()) array = list(map(int,input().split())) startIdx = 0 endIdx = n-1 answerNumber1 = array[startIdx] answerNumber2 = array[endIdx] answerSum = array[startIdx] + array[endIdx] while True: if array[startIdx]+array[endIdx] <= 0: startIdx += 1 if startIdx >= endIdx: break if abs(answerSum) > abs(array[startIdx]+array[endIdx]): answerNumber1 = array[startIdx] answerNumber2 = array[endIdx] answerSum = array[startIdx]+array[endIdx] else: endIdx -= 1 if startIdx >= endIdx: break if abs(answerSum) > abs(array[startIdx]+array[endIdx]): answerNumber1 = array[startIdx] answerNumber2 = array[endIdx] answerSum = array[startIdx]+array[endIdx] print(answerNumber1,answerNumber2)
투 포인터를 이용해서 풀었다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1922 - 네트워크 연결 (파이썬) (0) 2022.02.14 [백준] 1253 - 좋다 (파이썬) (0) 2022.02.14 [백준] 10819 - 차이를 최대로 (파이썬) (0) 2021.10.20 [백준] 1759 - 암호 만들기 (파이썬) (0) 2021.10.20 [백준] 20057 - 마법사 상어와 토네이도 (파이썬) (0) 2021.10.08