12531 1253 좋다 문제N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의 위치가 다르면 값이 같아도 다른 수이다.입력첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수)출력좋은 수의 개수를 첫 번째 줄에 출력한다.=====문제 풀이특정 인덱스를 기준으로 삼고 원소에서 두개씩 빼내가며 합을 구한 뒤 인덱스 조정을 통해 계산을 최적화하면 되는 문제이다.처음에는 원소가 양수만 온다는 것으로 착각하여 입력 배열을 오름차순으로 정렬한 뒤 left =0 , right = idx-1 로 .. 2025. 4. 23. 이전 1 다음