Do it 알고리즘 코딩 테스트 - 8번 / 해석 미완성

문제.

https://www.acmicpc.net/problem/1253

1253번: 좋다

---

코드.

n = int(input())
m = list(map(int,input().split()))

m.sort()
count = 0

for c in range(n):
    a = 0
    b = n-1
    while a < b:
        if (m[a] +m[b]) == m[c]:
            if (a != c) and (b != c):
                count += 1
                break
            elif a == c:
                a += 1
            elif b == c:
                b -= 1
        elif (m[a] +m[b]) < m[c]:
            a += 1
        else:
            b -= 1

print(count)

 

입력 값	출력 값
10 1 2 3 4 5 6 7 8 9 10	8

---

해석 및 풀이.

N개의 수를 입력받아 그 중 두개의 수를 더해서 N이 되는 횟수를 출력하는 프로그램을 만드는 문제입니다.