글 읽기 - 틀린 부분을 찾아서 맞았는데 왜 틀렸는지 도와주세요 ㅠㅠ

yg04076 1년 전 0

코드중에 if/else중

if (arr[0] >= 0) { // 모두 양수

answer_st = arr[0];

answer_end = arr[1];

}

else if (arr[n - 1] < 0) { // 모두 음수

answer_st = arr[n - 1];

answer_end = arr[n - 2];

}

코드 없애버리면 정답인데.. 이해가 안되네요

제일 작은게 음이 아닌 양수면, 0에 가까운거 두개는 당연히 제일 작은거 두개고

제일 큰게 음수면, 0에 가까운 거는 제일 큰(0에 가까운) 두개 아닌가요..? ㅠㅠ

#include <iostream>
#include <algorithm>

using namespace std;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n, x;
	cin >> n;

	int tmp;
	int* arr = new int[n];

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

	sort(arr, arr + n);

	int st = 0, end = n - 1;

	int answer = abs(arr[end] + arr[st]), answer_st = arr[st], answer_end = arr[end];
//////////////////////////////////////////
	if (arr[0] >= 0) { // 모두 양수
		answer_st = arr[0];
		answer_end = arr[1];
	}

	else if (arr[n - 1] < 0) { // 모두 음수
		answer_st = arr[n - 1];
		answer_end = arr[n - 2];
	}
/////////////////////////////////////////////
	else { // 양-음
		while (end > st) {
			if (abs(arr[end] + arr[st]) < answer) {
				answer = abs(arr[end] + arr[st]);
				answer_st = arr[st];
				answer_end = arr[end];
			}

			if (arr[st] + arr[end] < 0 ) {
				st++;
			}
			else if (arr[st] + arr[end] > 0) {
				end--;
			}
			else if (arr[st] + arr[end] == 0) {
				answer_st = arr[st];
				answer_end = arr[end];
				break;
			}
		}
	}
	cout << answer_st << " " << answer_end;
}

kdg870918 1년 전 1

모두 음수인경우

오름차순으로 출력하지를 않네요

yg04076 1년 전 0

헉 STL algorithm의 sort()함수 문제인가요...?

sort()는 default가 오름차순 나열로 알았는데 ㅠㅠ

kdg870918 1년 전 1

sort는 문제 없습니다.

arr[n-2]<arr[n-1] 입니다.

yg04076 1년 전 0

헉... 진짜 황당한 부분에서 실수를 했네요!

답변해주셔서 감사합니다 ^^

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

문제

문제

출처

ICPC

틀린 부분을 찾아서 맞았는데 왜 틀렸는지 도와주세요 ㅠㅠ

yg04076 1년 전 0

kdg870918 1년 전 1

yg04076 1년 전 0

kdg870918 1년 전 1

yg04076 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말