백준 : 3273번 : 두 수의 합 (C 언어)

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

3273번: 두 수의 합

Code:

#include <stdio.h>
#include <stdlib.h>
 
int n,x;
int arr[100001] = { 0, };
 
int compare(const void* a, const void* b)
{
    if (*(int*)a > *(int*)b)return 1;
    else if (*(int*)a > *(int*)b)return -1;
    else return 0;
}
 
int binary(int num)
{
    int start = 0;
    int end = n - 1;
    while (start <= end)
    {
        int mid = (start + end) / 2;
        if (num + arr[mid] == x)
        {
            return arr[mid];
        }
        else if (num + arr[mid] < x)
        {
            start = mid + 1;
        }
        else
        {
            end = mid - 1;
        }
    }
    return 0;
}
 
int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int count = 0;
    scanf("%d", &x);
    qsort(arr, n, sizeof(int), compare);
    for (int i = 0; i < n; i++)
    {
        int temp = 0;
        temp= binary(arr[i]);
        if (arr[i]<temp)
        {
            count++;
        }
    }
    printf("%d", count);
}

문제풀이:

배열에 값을 받은 뒤 qsort로 정렬 후 이분탐색을 이용해서 원하는 수를 만들 수 있는 지 판단하였다.