좋다 (백준 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

문제 풀이 코드🧑🏻‍💻

let N = Int(readLine()!)!
var A = readLine()!.split(separator:" ").map{Int($0)!}
A.sort()
var count = 0

for i in 0...N-1{
    let find = A[i]
    var start = 0
    var end = N - 1
    
    while start < end{
        if A[start] + A[end] == find{
            if start != i && end != i{
                count = count + 1
                break
            }
            else if start == i{
                start = start + 1
            }
            else if end == i{
                end = end - 1
            }
        }
        else if A[start] + A[end] < find{
            start = start + 1
        }
        else{
            end = end - 1
        }
    }
}

print(count)