주몽 (feat. 백준, 1940번)

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

1940번: 주몽

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, M, arr[15000];
    cin >> N >> M;
    for(register int n = 0; n < N; ++n)
        cin >> arr[n];
    sort(arr, arr + N);
    register int s = 0, e = N - 1, ans = 0;
    while(s < e){
        if(arr[s] + arr[e] == M)
            ++ans, ++s, --e;
        else if(arr[s] + arr[e] > M)
            --e;
        else
            ++s;
    }
    cout << ans;
    return 0;
}
// *&)*@*

 

반응형

1. 순열로 구했더니 시간 초과 판정이 나길래 알고리즘 분류를 보니 투 포인터 유형이었습니다.
2. 첫 인덱스와 끝 인덱스를 기준으로, 두 값의 합과 기준값을 비교하며 인덱스를 변경해 나가는 문제입니다.