글 읽기 - 개 쓰레기 코드인것은 알겠는데 왜 틀렸는지..?

tkdrnjs67 4년 전 0

지금 90%에서 계속 틀리고 있습니다.

몇개 씩 틀리다 보니까 조금씩 조금씩 수정을 하다 보니, 이렇게 너무 지저분해 졌네요;;

답은 뭘 넣어도 맞게 나오나, 시간 초과도 아니고 틀렸다고 나오니, 당황럽네요..

조언 부탁드립니다.

#include <iostream>
#include <vector>
#include <algorithm>
void Search(std::vector<int>& array) {
	using namespace std;
	int i = 0;
	int roop;
	int mid;
	vector<int> compare;
	cin >> roop;
	int first = 0;
	int last = roop - 1;
	for (int i = 0; i < roop; ++i) { // 비교 대상 배열의 입력을 받습니다.
		int Integer;
		cin >> Integer;
		compare.push_back(Integer);
	}
	int size = compare.size();
	while (i < size) { 
		while (first <= last && i < size) {
			mid = (first + last) / 2;
			if (compare[i] == array[mid]) {
				++i;
				cout << 1 << '\n';
				first = 0;
				last = roop - 1;
			}
			else {
				if (compare[i] > array[mid]) first = mid + 1; 
				else last = mid - 1;
			}
		}
		if (i < size) { //이렇게 해준 이유는.. 위치가 여기 있기에 2번째 while이 false일 때 프린트가 되기에 조건을 지정했습니다.
			cout << 0 << '\n';
			first = 0;
			last = roop - 1;
			++i;
		}
	}
}
int main() {
	using namespace std;
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int size;
	int idx;
	int roop = 2;
	cin >> size;
	vector<int>array;
	for (int i = 0; i < size; ++i) {
		int Integer;
		cin >> Integer;
		array.push_back(Integer); //시수
	}
	sort(array.begin(), array.end());
	Search(array);
	return 0;
}