글 읽기 - 왜 틀렸을까요? ㅠㅠ

2468ab 6년 전 0

음 코드 내용은 일단 두배열을 입력받아 정렬합니다

이때 출력해야되는 두번째 배열은 방번호를 같이 묶어서 정렬했습니다.

그후 정렬한 두 배열을 비교하며 cnt라는 배열에 값을 출력할지 말지 결정한후

cnt 라는 배열을 출력했습니다. 왠만한 예제는 다 넣어봤는데 출력이 정상적으로 되는거같은데요 ㅠㅠ

사이트에서 채점을 하면 바로 틀렸습니다가 뜨는데 뭐가 문제일까요 ㅠㅠ

공부한지 얼마 안되서 코드가 많이 지저분한점은 죄송합니다 ㅠㅠ

아.. 이분탐색으로는 문제를 풀었습니다. 어느정도 입출력을 비교해봤는데 차이점을 모르겠습니다 . ㅠㅠ

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n, m;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a.begin(), a.end());
	cin >> m;
	vector<pair<int, int>> b;
	vector<bool> cnt(m);
	for (int i = 0; i < m; i++)
	{
		int data;
		cin >> data;
		b.push_back(make_pair(data, i));
		cnt[i] = false;
	}
	sort(b.begin(), b.end());
	int end1 = 0, end2 = 0;
	while (true)
	{
		if (a[end1] == b[end2].first)
		{
			cnt[b[end2].second] = true;
			end1 = end1 + 1;
			end2 = end2 + 1;
		}
		else if (a[end1] < b[end2].first)
		{
			end1 = end1 + 1;
		}
		else if (a[end1] > b[end2].first)
		{
			end2 = end2 + 1;
		}
		if (end1 == n || end2 == m)
		{
			break;
		}
	}
	for (int i = 0; i < m; i++)
	{
		cout << cnt[i] << '\n';
	}
}

djm03178 6년 전 0

35번째 줄을 지우고 내면 맞습니다.

반례는 다음과 같습니다.

2468ab 6년 전 0

@djm03178

감사합니다 제가 너무 멍청한 실수를 했네요 ㅠㅠ

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

문제

문제

출처

ICPC

왜 틀렸을까요? ㅠㅠ

2468ab 6년 전 0

djm03178 6년 전 0

2468ab 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말