1-L 이분탐색 풀이 질문

작성한 질문수 5

0

안녕하세요 인서님 ㅎㅎ

이런 코드를 원하셨던게 아닐까요?

제가 다듬어 봤습니다.

#include <bits/stdc++.h>

using namespace std;

int n, m;
vector<int> arr;
int ans;

int main()
{
    cin >> n >> m;
    for (int i = 0, tmp; i < n; i++)
    {
        cin >> tmp;
        arr.push_back(tmp);
    }
    sort(arr.begin(), arr.end());
     
    for (int i = 0; i < n; ++i)
    {
        int k = arr[i];
         
        int goal = m - k;
        //i + 1 부터 찾아야하지 않을까요? 중복되게 검사가 가능 -> 해제 -> ans / s를 안해도 됨.
        auto it = lower_bound(arr.begin() + i + 1, arr.end(), goal);
//*it 로도 가능. 
        if (it != arr.end() && *it == goal)
            ans++;
    }
    
    cout << ans;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;  
int main(){
    vector<int> a {2, 2, 3, 3, 3, 4}; 
    cout << &*lower_bound(a.begin(), a.end(), 1) - &*a.begin()<< "\n";   
    return 0;
}
/*
0
*/