zoops/201907-inu

Hi there 👋

201907-inu's Issues

강사님, 알고리즘 듣는 학생입니다. 가장 큰 수 문제 풀다 안풀려서 질문 올려봅니다..

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool desc(string a, string b) {
	int a_size = a.length();
	char a_init = a[0] - '\0';
	char b_init = b[0] - '\0';
	int b_size = b.length();
	if(a_size == b_size)
		return a > b;
	else if (a_size > b_size) {
		for (int i = 0; i < b_size; i++) {
			if (a[i] == b[i])
				continue;
			return a > b;
		}
        int size = b_size;
		if (a[size] > a[size - b_size])
			return a > b;
		else if (a[size] < a[size - b_size])
			return a < b;
		else {
            while(++size < a_size){
                if (a[size] == a[size-b_size])continue;
				else if (a[size] > a[size-b_size]) return a > b;
				else return a < b;
            }
            for(int i=0;i<b_size;i++, size++){
                if (b[i] == a[size - b_size])continue;
				else if (b[i] > a[size - b_size]) return a > b;
				else return a < b;
            
            }
		}
	}
	else {
		for (int i = 0; i < a_size; i++) {
			if (a[i] == b[i])
				continue;
			return a > b;
		}
        int size = a_size;
		if (b[size] > b[size-a_size])
			return a > b;
		else if (b[size] < b[size-a_size])
			return a < b;
        else {
            while(++size < b_size){
                if (b[size] == b[size-b_size])continue;
				else if (b[size] > b[size-b_size]) return a > b;
				else return a < b;
            }
            for(int i=0;i<a_size;i++, size++){
                if (a[i] == b[size - a_size])continue;
				else if (a[i] > b[size - a_size]) return a > b;
				else return a < b;
            }
		}
	}
}

string solution(vector<int> numbers) {
	vector<string> str_numbers;
	string answer = "";

	for (auto iter = numbers.begin(); iter < numbers.end(); iter++) {
		string bmp = to_string(*iter);
		str_numbers.push_back(bmp);
	}
	sort(str_numbers.begin(), str_numbers.end(), desc);
	for (auto iter = str_numbers.begin(); iter < str_numbers.end(); iter++) {
		answer += *iter;
	}
	if (answer[0] == '0')answer = "0";
	return answer;
}

추가한 테스트케이스
[40,403 ]
[40,405]
[40,404]
[12,121]
[2,22,223]
[21,212]
[41,415]
[2,22 ]
[70,0,0,0]
[0,0,0,0]
[0,0,0,1000]
[12,1213]

테스트케이스#1 ~ #6이 계속 실패해서 질문하기에 있는 테스트케이스를 다 통과했는데도 실패해서 질문올려봅니다