[백준(BOJ)] 1940번 : 주몽 - C++[CPP]

https://www.acmicpc.net/problem/1940

1940번: 주몽

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 정렬
• 두 포인터

 

---

 

⊙ 문제 접근 과정

 

포인터 하나의 값이 끝까지 가면 시작점 하나 올리고 다시 반복하게 했다. 반복 시 M값을 찾으면 cnt up

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N,M;
vector<int> v;

int main() {
    cin >> N >> M;

    for(int i=0;i<N;i++) {
        int x;
        cin >> x;
        v.push_back(x);
    }

    int start=0, end=1, cnt=0;
    sort(v.begin(),v.end());

    while(start<=end && end<N) {
        if(v[start] + v[end] == M) cnt++;

        if(end==N-1) {
            start++;
            end=start+1;
        } else end++;
    }

    cout << cnt;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!