글 읽기 - 도와주세요 틀렸다고나옵니다.

alsghdjrk 5년 전 0

다른분들 질문보고 예시답안 넣고 돌렸는데 다 잘나옵니다.

어디가 잘못된걸까?

처음에 숫자 자리수대로 받아서 sort돌리고

do while 문 돌면서 순열을 만들면서 가장큰수 찾았을때 출력해주고 return 하는식으로하고

~~만약에 5자리숫자인데 4자리 숫자로 가게되면 -1출력 하는 식으로 했습니다~~

do while 다돌고 없어도 -1 출력이고요

도와주세요

4자리 숫자로 내려갈때를 제거하니까 시간초과가 나옵니다. 무한 루프 도는 곳은 없어보이는데 어디가 잘못된 걸까요;;

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;


bool compare(long long i,long long j){
	if(i>j)return true;
	else return false;
}
vector<long long> v;
vector<long long> temp;

int main(){
	long long n;
	cin>> n;
	while(n !=0){
		v.push_back(n%10);
		n/=10;
	}
	sort(v.begin(),v.end(),compare);

	do{
		long long temp2=0;
		for(long long i=0; i<v.size(); i++){
			// cout<< v[i]*pow(10,v.size()-i-1) << endl;
			temp2 +=v[i]*pow(10,v.size()-i-1);
		}
		// cout<<temp2<<endl;
		if(temp2>=pow(10,v.size()-1)&&temp2%30 ==0){
			cout<< temp2;
			return 0;
		}
		//else if(temp2<pow(10,v.size()-1)){
		//	cout<<-1;
		//	return 0;
		//}
	}while(prev_permutation(v.begin(),v.end()));
	cout<< -1;
}
// for(int i=0;i<temp.size();i++){
// 		cout<< temp[i]<<"\n";
// 	}
// for(int i=0;i<v.size();i++){
// 		for(int j=0;j<v.size();j++){
// 			temp.push_back(v[i]*pow(10,j));
// 		}
// 	}

// do{
// 		int temp2;
// 		for(int i=0; i<v.size(); i++){
// 			temp2+=(v[i]*pow(10,v.size()-i-1));
// 		}
// 		temp.push_back(temp2);
// 	}while(prev_permutation(v.begin(),v.end()));

kyo20111 5년 전 0

N는 최대 10⁵개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.

의 뜻은 N의 자리수가 10⁵까지 나온다는 것입니다.

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

문제

문제

출처

ICPC

도와주세요 틀렸다고나옵니다.

alsghdjrk 5년 전 0

kyo20111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말