99클럽 코테 스터디 10일차 TIL - 좋다(백준 #1253)

❇️오늘의 학습 키워드 : 좋다(백준 #1253)

문제

N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.

N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.

수의 위치가 다르면 값이 같아도 다른 수이다.

입력

첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수)

출력

좋은 수의 개수를 첫 번째 줄에 출력한다.

예제 입력 1 

10
1 2 3 4 5 6 7 8 9 10

예제 출력 1 

8

정답 코드

n = int(input())
nums = list(map(int,input().split()))
nums.sort()
cnt = 0

for i in range(n):
    target = nums[i] # 타겟 하나 정하기
    left, right = 0, n-1

    while left < right:

        # 현재 숫자는 타겟에서 제외
        if left == i:
            left += 1
            continue
        if right == i:
            right -= 1
            continue

        sum_two = nums[left] + nums[right]

        if sum_two == target:
            cnt += 1
            break
        elif sum_two < target:
            left += 1
        else:
            right -= 1

print(cnt)

❇️오늘의 회고

  - 투포인터와 이분탐색 이용이 아직 미숙한 것 같다...^^;;

  - 많은 문제풀이와 복습만이 살길이다...

  - 내일 11시, 문제를 풀기 전에 위 문제를 한번 더 복습하고 내일 문제에 사용된 알고리즘에 대해서 공부할 것이다!🙂