어떤 두 정수의 합이 주어진 숫자가 되는 경우가 있는가?

art.oriented에 올라온 어떤 두 정수의 합이 주어진 숫자가 되는 경우가 있는가?라는 글의 트랙백입니다.

코드가 비교적 단순해서 코드만 보시면 어떤 방법인지 아실 수 있습니다. 실행 파일을 만들 수 있는 전체 코드입니다. (에러 체크같은건 없습니다. ;-) )

#include 

using namespace std;

int main(int argc, char *argv[])
{
  int V[] = { 1, 4, 7, 9, 10 };
  int N = sizeof(V) / sizeof(*V);

  int K = atoi(argv[1]);

  int* l = V;
  int* r = V + N - 1;

  while (l < r) {
    int sum = *l + *r;

    if (sum < K) ++l;
    else if (sum > K) --r;
    else break; // sum == K
  }

  if (l < r) cout << "found(" << *l << ", " << *r << ")\n";
  else cout << "not found\n";
}

간단히 설명하면, 제일 작은 수와 제일 큰 수를 각각 left, right로 놓고 이 두 수의 합을 원하는 값과 비교합니다. 만약 두 수의 합이 원하는 값보다 작다면 left를 다음 작은 수로 설정합니다. 이와 반대로 원하는 값보다 크다면 right를 다음 큰 값으로 놓습니다. 같으면 원하는 숫자의 합이 발견된 것이므로 바로 종료합니다.

적어 보니 그냥 단순 searching인것 같은데... 맞나요? :-)