글 읽기 - 10816번 이 코드는 왜 틀린 코드인지 궁금합니다..

kmc0487 1년 전 0

이분 탐색을 이용한 코드입니다.

이분 검색을 통해 몇번 나오는지 확인하는 코드인데 조금 멍청한? 코드이긴 하지만 제기능은 똑바로 한다고 생각합니다.

근데 시간초과도 아니고 왜 틀렸다고 나오는지 이해가 안됩니다 ㅠㅠ

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

using namespace std;

int N;
int M;
vector<int> card;
vector<int> target;
int ans[500001] = {0, };
	

int main(void){
	cin >> N;

	for(int i=0; i<N; ++i){
		int a;
		cin >> a;
		card.push_back(a);
	}

	cin >> M;

	for(int i=0; i<M; ++i){
		int b;
		cin >> b;
		target.push_back(b);
	}

	sort(card.begin(), card.end());

	for(int i=0; i<M; ++i){
		int left = 0;
		int right = N-1;
		int cnt = 1;
		while(left <= right){
			int mid = (left + right) / 2;
			if(target[i] == card[mid]){
				cnt++;
				ans[i]++;
				card.erase(card.begin()+mid);
				left = 0;
				right = N-cnt;
			}
			else if(target[i] > card[mid]){
				left = mid+1;
			}
			else{
				right = mid-1;
			}
		}
	}

	for(int i=0; i<M; ++i){
		cout << ans[i] << ' ';
	}

	return 0;
}

pill27211 1년 전 1

N == M 인 입력에 대해 인덱스 에러가 발생할 것 같습니다.(Out Of Range)

간단하게

1 2

와 같은 예시를 넣어 보세요.

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

문제

문제

출처

ICPC

10816번 이 코드는 왜 틀린 코드인지 궁금합니다..

kmc0487 1년 전 0

pill27211 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말