글 읽기 - 이건 원래 어떻게 푸는 문제인가요?

bangbadak 4년 전 0

제가 좀 다르게 풀어서 질문 합니다.

이분탐색이라고 종류가 나눠져있긴한데 이분탐색이 뭔가요?

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
int N, K, arr[20000003], arr2[20000003], arr3[20000003], i, j; //배열은 -10,000,000 ~ 10,000,000을 담기 위해서 20,000,000 (1은 arr[10,000,000])
int main(void)
{
	cin >> N;
	for (i = 0; i < N; i++)
	{
		cin >> arr[i];
		arr2[arr[i] + 1000000]++;// 첫 번재 입력 할때 그 수에 값을 더함
	}
	cin >> K;
	for (i = 0; i < K; i++)
		cin >> arr3[i];
	for (i = 0; i < K; i++)
		cout << (arr2[arr3[i] + 1000000] ? 1 : 0) << " "; //0보다 크면 1, 아니면 0출력
}

djm03178 4년 전 6

http://lmgtfy.com/?q=%EC%9D%B4%EB%B6%84%ED%83%90%EC%83%89

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이건 원래 어떻게 푸는 문제인가요?

bangbadak 4년 전 0

djm03178 4년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말