글 읽기 - 어떤 테스트 케이스에서 동작하지 않는지를 모르겠습니다.

humit 5년 전 0

연속된 숫자가 3개일 때와 2개일 때, 1개인 경우를 나누어서 처리를 해주었습니다.

그리고 같은 숫자는 한 묶음으로 해서 출력을 하도록 구현을 하였는데 어느 케이스에서 잘 동작하지 않는지를 모르겠습니다.

#include <cstdio>
#include <algorithm>
#include <utility>

using namespace std;

#define MAX_N 50

typedef pair<int, int> pii;

int values[MAX_N], nums[MAX_N], arr[MAX_N];

pii helper[MAX_N];

int main() {
	int N;
	int i, j, cnt;
	scanf("%d", &N);
	for(i = 0; i < N; ++i) { scanf("%d", &arr[i]); }
    // 정렬하기
	sort(arr, arr + N);
	i = 0, cnt = 0;
    // 같은 값이 몇 개인지 추출하기
	while(i < N) {
		j = i;
		while(j < N && arr[i] == arr[j]) ++j;
		values[cnt] = arr[i]; nums[cnt] = j - i;
		i = j;
		++cnt;
	}
	i = 0;
	while(i < cnt) {
        // 3개의 연속된 숫자
		if(i - 2 < cnt && values[i] == values[i + 1] - 1 && values[i + 1] == values[i + 2] - 1) {
			helper[i] = make_pair(values[i], nums[i]);
			helper[i + 1] = make_pair(values[i + 2], nums[i + 2]);
			helper[i + 2] = make_pair(values[i + 1], nums[i + 1]);
			i += 3;
		}
        // 2개의 연속된 숫자
		else if(i - 1 < cnt && values[i] == values[i + 1] - 1) {
			helper[i] = make_pair(values[i + 1], nums[i + 1]);
			helper[i + 1] = make_pair(values[i], nums[i]);
			i += 2;
		}
        // 연속된 숫자가 아닌 경우
		else {
			helper[i] = make_pair(values[i], nums[i]);
			i += 1;
		}
	}
	for(i = 0; i < cnt; ++i) {
		for(j = helper[i].second; j > 0; --j) {
			printf("%d ", helper[i].first);
		}
	}
	return 0;
}

snrnsidy 5년 전 3

3 3 4 1 2 2 3 0

를 했을 때 0 2 1 3 2 4 3 3을 출력해야 하는데 0 2 2 1 4 3 3 3 을 출력하네요.

humit 5년 전 0

감사합니다! 알고리즘을 새로 생각해봐야 겠네요

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

문제

문제

출처

ICPC

어떤 테스트 케이스에서 동작하지 않는지를 모르겠습니다.

humit 5년 전 0

snrnsidy 5년 전 3

humit 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말