1-L1111_1940 주몽

작성한 질문수 25

1

안녕하세요 효민님 ㅎㅎ

일단 먼저 드는 생각은 visited 배열을 사용한다면 이렇게 하는게 어떤가요?

#include <bits/stdc++.h>
using namespace std;
int visited[200004], cnt; 
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> v(n);   
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }

    for (int i = 0; i < n; i++) {
        if (visited[i]) continue; 
        for (int j = i + 1; j < n; j++) {
            if (!visited[j] && v[i] + v[j] == m) {
                visited[i] = visited[j] = 1; 
                cnt++;
                break;  
            }
        }
    }

    cout << cnt << "\n";
    return 0;
}

이게 첫번째 생각이고 만약 find를 쓴다고 생각하면

이렇게 하시면 됩니다. n = 1일 때의 경우, 그리고 같은 경우(고유한 번호기 때문에 해당 부분은 일어나지 않으나 그냥 find로 하게 되면 5, 5 이렇게 되는 경우가 생겨버림) 를 고려하는 코드를 추가로 넣어시면 됩니다.

#include <bits/stdc++.h>
using namespace std;
int visited[200004], cnt; 
int main() {
    int n, m;
    cin >> n >> m; 
	if(m > 200000 || n == 1){
        cout << 0 << "\n";
        return 0; 
    }
    vector<int> v(n);   
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }
    for(int i : v){
        if(visited[i]) continue;  
        if(m - i < 0) continue;
        if(m - i == i) continue;
        auto it = find(v.begin(), v.end(), m - i);
        if(it == v.end()) continue; 
        if(visited[m - i] == 0 && visited[i] == 0){
            visited[i] = visited[m - i] = 1; 
            cnt++; 
        } 
    } 
    cout << cnt << "\n";
    return 0;
}

이렇게 해보시겠어요? ㅎㅎ

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

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

감사합니다.

강사 큰돌 올림.