[백준(BOJ)] 2467번 : 용액 - C++[CPP]

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

2467번: 용액

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 이분 탐색
• 두 포인터

 

---

 

⊙ 문제 접근 과정

 

반복문을 2중 이상으로 사용하면 시간 초과가 뜬다.

하나만을 이용해 풀어야한다. 그 방법 중 하나로 투 포인터 알고리즘이 있다.

 

투 포인터

1. start, end -> index값 생성
2. index를 이용해 절댓값을 사용해준다.
3. 반복

 

---

 

⊙ 문제 풀이

 

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

typedef long long ll;
using namespace std;

ll n;

int main() {
    cin >> n;

    ll arr[n+1];

    for(int i=0;i<n;i++) {
        cin >> arr[i];
    }

    ll result = 99999999999;

    ll start=0, end=n-1;
    ll one,two;

    while (start <end) {
        ll temp = arr[start] + arr[end];
        ll num = abs(temp);
        if(result>num) {
            result = num;
            one = arr[start];
            two = arr[end];
        }
        if(temp>0)
            end--;
        else start++;
    }

    cout << one << " " << two;

}

---

⊙ 결과

 

---

 

 

⊙ 마무리

 

 

NONE

 

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