글 읽기 - 출력초과???

xgboost 5년 전 0

이전 순열 문제를 stl을 사용안하고 직접 구현해봤는데 출력초과가 나옵니다.

배열의 끝에서 부터 계속 탐색하다가 board[i] < board[i-1] 이 되는 부분을 찾으면
idx 에 저정하고 반복문을 종료했습니다. 위에 경우가 만족하지 않는 경우면 바로
-1을 출력했고 아니면 다시 swap 시켜줄 원소를 찾았습니다.
i = n-1 부터 i>=idx 까지 board[idx-1] > board[i]를 만족하면
swap 시키고 i부터 n까지 내림차순으로 정렬했습니다.
어디가 틀렸을까요?? ㅠ sort 부분이 잘못된거 같은데 잘 모르겠습니다..

#include <iostream>
#include <algorithm>
#include <functional>
#define MAX_SIZE 10000
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int N;
	int board[MAX_SIZE + 1];
	bool flag = false;
	int idx = 0;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> board[i];
	}
	for (int i = N - 1; i >= 0; i--) {
		if (board[i] < board[i - 1]) {
			idx = i;
			flag = true;
			break;
		}
	}
	if (!flag) cout << -1;
	else {
		for (int i = N - 1; i >= idx; i--) {
			if (board[idx - 1] > board[i]) {
				swap(board[idx - 1], board[i]);
				sort(board + i, board + N, greater<int>());
				break;
			}
		}
		for (int i = 0; i < N; i++) {
			cout << board[i] << ' ';
		}
	}
}

djm03178 5년 전 1

17번째 줄의 루프는 i = 0일때까지 도는데 이 때 18번째 줄은 board[-1]에 접근하게 됩니다. 제가 실행했을 때는 이 때문에 예제 입력 1부터 잘못 출력됩니다.

xgboost 5년 전 0

i를 1까지 탐색해야되는데 -1에 접근하게 되네요 그리고 정렬도 범위를 잘못했었네요 감사합니다 !!

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

문제

문제

출처

ICPC

출력초과???

xgboost 5년 전 0

djm03178 5년 전 1

xgboost 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말