글 읽기 - C++ 1%에서 틀렸다고 나옵니다. 도움 주시면 감사하겠습니다

ohyeaha 1년 전 0

안녕하세요, 다음 코드가 왜 1%에서 틀렸다고 하는지 모르겠습니다.

보기랑 몇 가지 반례 넣어봤지만 정상 동작 합니다.

문제가 되는 부분을 알려주시면 감사하겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int search(vector<int>& A, int t) {
	int start = 0, end = A.size() - 1, mid;
	int cnt = 0;
	while (start <= end) {
		mid = (start + end) / 2;
		if (A[mid] > t) {
			end = mid - 1;
		}
		else if (A[mid] < t) {
			start = mid + 1;
		}
		else {
			cnt++;
			A.erase(A.begin() + mid);
			end--;
		}
	}
	return cnt;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int N;
	cin >> N;
	vector<int> A(N, 0);
	for (int i = 0; i < N; ++i) {
		cin >> A[i];
	}
	sort(begin(A), end(A));
	int M;
	cin >> M;

	int t;
	for (int i = 0; i < M; ++i) {
		cin >> t;
		cout << search(A, t) << " ";
	}
	return 0;
}

yhj1937 1년 전 0

찾은 것을 삭제해버리면 M개의 수 중 중복된 것이 들어온다면 어떻게 될까요?

중복된 것이 들어오지 않더라도 같은 카드만을 아주 많이 들고 있는 상황이라면 시간 초과가 발생할 수도 있습니다.

ohyeaha 1년 전 0

@yhj1937 님 감사합니다. 고려해서 다시 생각해보겠습니다!

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

문제

문제

출처

ICPC

C++ 1%에서 틀렸다고 나옵니다. 도움 주시면 감사하겠습니다

ohyeaha 1년 전 0

yhj1937 1년 전 0

ohyeaha 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말