글 읽기 - 이분탐색으로 잘 작성하셨는데 30 몇퍼에서 오류나시는 분들 도움 되시길 바랍니다.

961230 3년 전 5

저와 비슷하게 코딩하신 분들에게 도움 되길 바라요.

20 번재 라인에 while(l<=r) 을 while(l<r) 로 고치셔야 통과 될거에요.

ㅣ== r일때 같은 용액을 더하게 되므로 오답이 되더군요... 한참 애먹었네요

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n;
	vector <int> liqs;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int j;
		cin >> j;
		liqs.push_back(j);
	}
	sort(liqs.begin(), liqs.end());
	int l = 0, r = n-1;
	int ans, ansl = liqs[l], ansr = liqs[r];
	int min = 2000000000;
	while (l <= r) {
		ans = liqs[l] + liqs[r];
		if (abs(ans) < abs(min)) {
			min = ans;
			ansl = liqs[l];
			ansr = liqs[r];
		}
		if (ans < 0) {
			l++;
		}
		else {
			r--;
		}
	}
	cout << ansl << " " << ansr;
	return 0;
	
}

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

문제

문제

출처

ICPC

이분탐색으로 잘 작성하셨는데 30 몇퍼에서 오류나시는 분들 도움 되시길 바랍니다.

961230 3년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말