글 읽기 - 반례를 알려주실 수 있을까요?

yhw7979 5년 전 0

투포인터 방식으로 코드를 짰는데, 틀렸습니다 가 나옵니다.

예시는 물론 맞았고, 질문게시판에 있는 반례들 다 넣어도 맞는데 어디서 틀린건지 잘 모르겠네요.

#include <iostream>
#include <algorithm>

using namespace std;

int main(void) {
	int n;
	int arr[100000];
	pair<int, int> result = {-1000000001,-1000000000};
	int min = abs(result.first + result.second);

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n);//정렬

	int left = 0, right = 1;

	while (1) {
		if (left >= right) { 
			break;
		}

		int sum = abs(arr[left] + arr[right]);
		if (sum <= min) {
			result = make_pair(arr[left], arr[right]);
			min = sum;
			if (right == n-1) { //오른쪽으로 진행이 불가능 할 경우(좌측을 늘린다.)
				left++;
			}
			else {
				right++;
			}
		}
		else { //값보다 크거나 같은 경우
			left++;
		}
	}
	cout << result.first << " " << result.second << "\n";
	return 0;
}

djm03178 5년 전 0

투 포인터를 사용하는 문제인 것은 맞지만, 사용하는 방법이 올바르지 않습니다.

4
-3 -1 1 10
정답: -1 1
출력 -3 1

yhw7979 5년 전 0

@djm03178 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 알려주실 수 있을까요?

yhw7979 5년 전 0

djm03178 5년 전 0

yhw7979 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말