예를 들어 이분매칭 같은거 짤때
for(int a: a_range)
if(A[a] == -1){
visited.clear();
visited.resize(a_range);
if (canMatch(a)) match++;
}
이런식으로 매 for문 루프마다 클리어하고 리사이즈하기를 반복하니까 너무 느리더라구용
더 좋은 방법이 없을까요?
for(int a: a_range)
if(A[a] == -1){
visited.clear();
visited.resize(a_range);
if (canMatch(a)) match++;
}
이런식으로 매 for문 루프마다 클리어하고 리사이즈하기를 반복하니까 너무 느리더라구용
더 좋은 방법이 없을까요?
아 fill 쓰면 되는구나 맞다
저래도 됨. 느리다면 재할당 시간 때문일텐데, 처음에 reserve로 최대크기 잡아주면 돼. 제일 빠른건 그냥 array + memset이지.
사실 memset도 까딱하면 터뜨리기 좋긴한데
오오 고수님들 팁 ㄱㅅ합니당