[C/C++] 백준 2470번 - 두 용액 / 백준 2467번 - 두 용액

✏️ 문제 링크

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

2470번: 두 용액

 

✏️ 문제 설명

✏️ 문제 풀이

입력 받은 배열을 정렬한 후 투 포인터로 탐색하는 문제이고 몇 가지 경우의 수로 나눠서 접근해야 합니다.

1. 입력받은 용액값이 모두 음수일 때 => 0에서 가장 가까운 최댓값 2개 출력

2. 입력받은 용액값이 모두 양수일 때 => 0에서 가장 가까운 최솟값 2개 출력

3. 그 이외의 경우 => 투 포인터로 탐색하기

 

✏️ 문제 코드

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

int idx1;
int idx2;
long Min = 2000000000;

using namespace std;
int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;
	cin >> N;

	vector<long>A(N, 0);
	for (int i = 0; i < N; i++)
		cin >> A[i];

	sort(A.begin(), A.end());
	if (A[0] >= 0) {
		cout << A[0] << " " << A[1];
		return 0;
	}
	if (A[N - 1] < 0) {
		cout << A[N - 2] << " " << A[N - 1];
		return 0;
	}
		int i = 0;
		int j = N - 1;
		while (i <= j) {
			if (A[i] + A[j] == 0) {
				idx1 = i;
				idx2 = j;
				break;
			}
			else if (A[i] + A[j] > 0) {
				if (A[i] + A[j] < Min) {
					Min = A[i] + A[j];
					idx1 = i;
					idx2 = j;
				}
				j--;
			}
			else if (A[i] + A[j] < 0) {
				if (abs(A[i] + A[j]) < Min) {
					Min = abs(A[i] + A[j]);
					idx1 = i;
					idx2 = j;
				}
				i++;
			}
			if (i == j)
				j--;
		}
		cout << A[idx1] << " " << A[idx2];
	}

 

 

✏️ 문제 링크

 

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

2467번: 용액

 

✏️ 문제 설명

 

✏️ 문제 코드

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

int idx1;
int idx2;
long Min = 2000000000;

using namespace std;
int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;
	cin >> N;

	vector<long>A(N, 0);
	for (int i = 0; i < N; i++)
		cin >> A[i];

	sort(A.begin(), A.end());
	if (A[0] >= 0) {
		cout << A[0] << " " << A[1];
		return 0;
	}
	if (A[N - 1] < 0) {
		cout << A[N - 2] << " " << A[N - 1];
		return 0;
	}
		int i = 0;
		int j = N - 1;
		while (i <= j) {
			if (A[i] + A[j] == 0) {
				idx1 = i;
				idx2 = j;
				break;
			}
			else if (A[i] + A[j] > 0) {
				if (A[i] + A[j] < Min) {
					Min = A[i] + A[j];
					idx1 = i;
					idx2 = j;
				}
				j--;
			}
			else if (A[i] + A[j] < 0) {
				if (abs(A[i] + A[j]) < Min) {
					Min = abs(A[i] + A[j]);
					idx1 = i;
					idx2 = j;
				}
				i++;
			}
			if (i == j)
				j--;
		}
		cout << A[idx1] << " " << A[idx2];
	}

 

 

✏️ 참고하기

 

https://pooreumjung.tistory.com/270

Algorithm 공부 #03 - 자료구조(투 포인터와 슬라이딩 윈도우)