글 읽기 - 반레를 부탁드립니다) 2시간동안 열심히 했습니다..ㅜㅜ

ckwotlr13 1년 전 0

예시는 모두 정상 작동합니다만 제가 생각한 알고리즘이 잘 못 된건가 제출이 실패라고 뜹니다..

소스코드에서 70번쨰 줄에 주석을 지우시면 엘리스의 경우의수를 보실 수 있습니다.

반례를 부탁드립니다 감사합니다

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<string>

using namespace std;

void printV(vector<int>& v) {
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << " ";
	}
	cout << "\n";

}
int conversion(vector<int>& v)
{
	string s;
	int num = 0;
	int max = 0;

	for (int i = 0; i < v.size(); i++)
	{
		s.append(to_string(v[i]));
	}

	num = stoi(s);

	return num;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	string arrA;
	string arrB;
	vector<int> v;

	int n;
	int t;
	cin >> t;
	for (int index = 0; index < t; index++)
	{
		cin >> n;
		cin >> arrB;
		cin >> arrA;
		//Bob의 카드 경우의 수 구하기
		//temp1 = Bob이 만들 수 있는 작은 값, temp2 = Bob이 만들수 있는 큰 값
		int tempB1 = stoi(arrB);
		reverse(arrB.begin(), arrB.end());
		int tempB2 = stoi(arrB);

		//값을 받고 자릿수 분리해서 벡터로 저장 
		int tempA1 = stoi(arrA);
		while (tempA1 != 0)
		{
			v.push_back(tempA1 % 10);
			tempA1 /= 10;
		}
		reverse(v.begin(), v.end());
		//오름차순으로 순열을 뽑는다.
		sort(v.begin(), v.end());

		int result = 0;
		//조합 구하기
		do {
			//printV(v);
			if ((conversion(v) >= result) && (conversion(v) < tempB1) && (conversion(v) < tempB2))
			{
				result = conversion(v);
			}
		} while (next_permutation(v.begin(), v.end()));
		//cout << "-----------" << "\n";
		if (result == 0)
		{
			for (int i = 0; i < n - 1; i++)
			{
				cout << v[i];
			}
			cout << "\n";
		}
		else
		{
			cout << result << "\n";
		}
		v.clear();
	}	
}

wjm7721 1년 전 1

어제 글을 읽고 오늘 풀었습니다. 그래서 늦었네요

반례

input

2222

2322

answer

322

output

222

ckwotlr13 1년 전 2

감사합니다 !!!!

최대 자리수에서 경우의 수를 찾지 못한 경우를 너무 쉽게 생각하였습니다

말씀해주신 내용을 토대로 아래의 코드를 작성하였고 제출에 성공하였습니다

감사합니다 하루 잘 보내세요!!

//값을 구하지 못한경우
		string s;
		if (result == 0)
		{
			sort(v.begin(), v.end(), greater<>());
			for (int i = 0; i < v.size()-1; i++)
			{
				s.append(to_string(v[i]));
			}
			cout << s<<"\n";
		}

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

문제

문제

출처

ICPC

반레를 부탁드립니다) 2시간동안 열심히 했습니다..ㅜㅜ

ckwotlr13 1년 전 0

wjm7721 1년 전 1

ckwotlr13 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말