재활운동.(BOJ 1920 수 찾기)

백준 1920.pdf

0.39MB

최근 장비를 많이사서 가지고 노느라 바빴다. 노트북과 아이패드와 함께라면 못 갈 곳이 없을 것 같다.

앞으로는 열심히 할거다. 진짜다. 거짓말 아니다. 사실 잘 모르겠다.

이번 문제는 그냥 내 수준이 하찮은 것을 아니까 해 보았다. 쓴건 stl 소트와 바이너리 서치정도.

#include <iostream>
#include <algorithm>

using namespace std;;

int search(int* S, int val, int left, int right)
{
	if (left > right)
	{
		return 0;
	}
	int mid = left + (right - left) / 2;
	if (S[mid] == val)
		return 1;
	else if (S[mid] > val)
	{
		return search(S, val, left, mid - 1);
	}
	else
		return search(S, val, mid + 1, right);
}

int main()
{
	int n,m;
	cin >> n;
	int* N = (int*)malloc((sizeof(int)) * n);
	for (int i = 0; i < n; i++)
	{
		cin >> N[i];
	}
	sort(N, N + n);
	cin >> m;
	int* M = (int*)malloc((sizeof(int)) * m);
	int* M_R = (int*)malloc((sizeof(int)) * m);
	for (int i = 0; i < m; i++)
	{
		cin >> M[i];
	}
	for (int i = 0; i < m; i++)
	{
		M_R[i] = search(N, M[i], 0, n-1);
	}
	for (int i = 0; i < m; i++)
	{
		cout << M_R[i] << '\n';
	}
	return 0;
}

맞았다. 거짓말 아니다. 기분 좋았다.

생각할 때 노트도 쓰기 시작했다. 어디있지 파일. 응 저기있따.