글 읽기 - 저도 100%에서 틀렸습니다 나옵니다.

jhy5483 6년 전 0

방법은 처음 입력받은 수를 정렬하여 가장 작은 수 min1, 가장 큰수 max1, 그다음 작은 수 min2, 그다음 큰 수 max2 , .... 이렇게 ans 배열을 만든 후 마지막에 가장 오른쪽의 수를 제일 왼쪽으로 옮겼습니다.

채점을 하면 100% 까지 갔다가 틀렸습니다가 나오는데

어떠한 예외테스트가 있는지 궁금합니다.

#include <iostream>
#include <string>
#include <queue>
#include <cstring>
#include <algorithm>

using namespace std;
int arr[10];
int ans[22];
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + N);

	int start = 0, end = N - 1;
	int idx = 1;
	while (start <= end) {
		if (idx % 2 == 1) {
			ans[idx] = arr[start];
			start++;
		}
		else {
			ans[idx] = arr[end];
			end--;
		}
		idx++;
	}
	ans[0] = ans[N];
	int sum = 0;
	for (int i = 1; i < N; i++) 
		sum += abs(ans[i] - ans[i - 1]);
	
	cout << sum << endl;

	return 0;
}

sait2000 6년 전 1

1 9 2

같은 거 어떨까요. 제 계산이 맞으면 답은 1 9 2일 때 15같은데요. 위에 코드는 설명해주신 알고리즘대로라면 2 1 9 해서 9 나오겠네요.

jhy5483 6년 전 0

와.... 그생각을 못했었네요 큰수 기준도 만들어서 서로 비교해서 큰값으로 했더니 됬습니다! 감사합니다^^

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

문제

문제

출처

ICPC

저도 100%에서 틀렸습니다 나옵니다.

jhy5483 6년 전 0

sait2000 6년 전 1

jhy5483 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말