본문 바로가기
컴퓨터 사이언스/알고리즘 관련 정리사항

c++ binary_search

by 제크와 죠세핀 2018. 11. 10.
반응형

1. binary_search(starting point, ending point, value);

특정 value가 어떤 container안에 있는 지 없는 지 bool 값으로 return함 // 백준 10815번 문제(숫자카드)


2. equal_range(starting point, ending point, value);

특정 value가 어떤 container안에 몇 개 들어가있는지에 대한 정보를 제공 : pair로 lower_bound와 upper_bound를 return

사용 예시 : auto a = equal_range(numbers.begin(),numbers.end(), value); // 백준 10816번 문제 (숫자카드 2)

반응형

댓글