[백준/Baekjoon] 1253 좋다 C++ :: Two pointer

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

1253번: 좋다

---

1. Logic

자기 자신을 포함할 수는 없기 때문에 start와 end가 자신의 인덱스일때는 각각 ++, --를 해주고 투포인터로 탐색해주면 된다.

---

2. Code

#include <bits/stdc++.h>

using namespace std;

long long n;
vector<long long> input;
long long ans = 0;

void solve(long long i) {
    long long start = 0;
    long long end =  n-1;
    while(start < end) {
        if(start == i) {
            start++;
            continue;
        }
        else if(end == i) {
            end--;
            continue;
        }
        
        if(input[start] + input[end] < input[i]) start++;
        else if(input[start] + input[end] == input[i]) {
            ans++;
            return;
        }
        else end--;
    }
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    
    cin >> n;
    
    for(long long i = 0; i < n; i++) {
        long long a;
        cin >> a;
        input.push_back(a);
    }
    
    sort(input.begin(), input.end());
    
    for(long long i = 0; i < n; i++) {
        solve(i);
    }
    
    cout << ans;
}

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐

728x90