글 읽기 - 어디가 잘못되었는지 알려주실 수 있나요..?

minseok105 4년 전 0

최대 입력 개수의 테케 등 여러 테케를 시도해보았지만 잘 해결되지않아 질문합니다.

main()

-> solution(입력배열,배열길이)

-> start(바꿀 자리, 배열길이)

-> sorting(바꿀자리, 배열길이)

->print(배열길이)

순으로 함수 호출합니다.

solution에서 두 자리씩 비교해서 감소하는 부분이 있다면 그 위치에서 start를 호출하여 해당위치와 바꿀 만한 적절한 자리를 찾아 바꾸어 줍니다.

그런 다음, sorting하여 바꾼 위치 다음부터 오름차순 정렬을 합니다. 정렬을 마치면 print로 전체 입력 배열을 출력해줍니다.

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <algorithm>

#define MAX 81
using namespace std;

int T;//test case의 수
vector<char> number;//sort위한 벡터
char input[MAX];//입력받을 배열

void sorting(int k, int length) {//바꾼 후 남은 자리 오름차순 정렬.
	int count=0;
	for (int i = k; i < length; i++) {
		number.push_back(input[i]);
		count++;
	}
	sort(number.begin(), number.end());
	for (int i = 0; i < count; i++) {
		input[k+i] = number[i];
	}
}

void start(int k,int length) {//몇 번째 수랑 바꿔야하는지 찾기
	char tmp;
	for (int i = (input[k - 1] - '0')+1; i < 10; i++) {
		for (int j = k; j < length; j++) {
			if (input[j] == i+'0') {
				tmp = input[j];
				input[j] = input[k - 1];
				input[k - 1] = tmp;
				sorting(k, length);
				return;
			}
		}
	}
	
}

void print(int length) {//출력함수
	for (int i = 0; i < length; i++) {
		cout<<input[i]-'0';
	}cout << '\n';
	return;
}
void solution(int length) {//바꿀 자리 찾는 함수
	for (int i = length - 1; i > 0; i--) {
		if (input[i] > input[i - 1]) {
			start(i,length);
			print(length);
			return;
		}
	}
	printf("BIGGEST");//바꿀 자리가 없다면 출력.
}

int getLength() {
	int cnt = 0;
	for (int i = 0; i < MAX; i++) {
		if (input[i] != NULL)
			cnt++;
		else
			return cnt;
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin >> T;

	for (int i = 0; i < T; i++) {
		cin >> input;
		solution(getLength());
		number.clear();//벡터 초기화
		input[0] = '\0';//배열 초기화
	}
	
	return 0;
}

minseok105 4년 전 0

56번 째 줄에 개행을 안해줘서 틀렸네요..

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

문제

문제

출처

ICPC

어디가 잘못되었는지 알려주실 수 있나요..?

minseok105 4년 전 0

minseok105 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말