wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 이분탐색에서 찾아야 할 target 원소의 인덱스 중 가장 작은 값과 가장 큰 값을 찾아 빼는 값이 개수입니다. 직접 구현할 수 있지만, 헷갈릴 위험이 있기 때문에 STL 중 upper_bound와 lower_bound 값을 쓸 수 있습니다. #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); long long arr[100000]; int num; cin>>num; for(int i=0;i>arr[i]; } sort(arr, arr+num); int n; cin>>n; for(int i=0;i>ans; bool check = false; lo..