컴퓨터 사이언스/알고리즘 관련 정리사항
c++ binary_search
제크와 죠세핀
2018. 11. 10. 22:07
반응형
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)
반응형