글 읽기 - [2992] 데이터를 추가해주세요

tjdahr25 2년 전 0

123674의 다음 순열은

123746 이고,

제 예전 코드는 124367을 출력하는데 정답으로 인정됐네요

테스트케이스 추가 부탁드립니다.

아래는 정답으로 인정된 코드입니다.

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;   

void swap(char &a, char &b) {
	char temp = a;
	a = b;
	b = temp;
}

int main() {
	string s;
	cin >> s;
	int len = s.length();
	for (int i = len - 1;i > 0;i--) {
		bool clear = false;
		for (int j = i - 1;j >= 0;j--) {
			if (s[i] > s[j]) {
				swap(s[i], s[j]);
				sort(&s[j + 1], &s[len]);
				clear = true;
				break;
			}
			if (i == 1 && j == 0) {
				cout << 0;
				return 0;
			}
		}
		if (clear) break;
	}
	
	cout << s;
	return 0;
}

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

문제

문제

출처

ICPC

[2992] 데이터를 추가해주세요

tjdahr25 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말