[BOJ] 백준 1253 좋다

태환·2024년 2월 25일
0

Coding Test

목록 보기
84/151

📌 [BOJ] 백준 1253 좋다

📖 문제

📖 예제

📖 풀이

N = int(input())
arr = list(map(int, input().split()))

arr.sort()

ans = 0
for i in range(N):
  target = arr[i]
  tmp = arr[:i] + arr[i+1:]
  start = 0
  end = len(tmp) - 1
  while start < end:
    cnt = tmp[start] + tmp[end]
    if target == cnt:
      ans += 1
      break
    if target > cnt:
      start += 1
    else:
      end -= 1
print(ans)

모든 입력값에 대해 해당 입력값을 제외한 tmp 리스트를 만들어서 투 포인터 방식으로 합한 값을 입력값과 비교하는 방식으로 수행한다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글