글 읽기 - 뭐가 틀린거죠

titane308 6년 전 0

런타임 에러, 틀렸습니다. , 출력초과 등 여러 로직을 하면서 죄다 틀려서 궁금해서 여쭤봅니다..

어디가 문제있는거죠? 이 알고리즘은 틀렸습니다. 가 떴습니다.

#include <iostream>
#include <string>
#include <algorithm>
#include<functional>
using namespace std;

int main()
{
	string n;
	cin >> n;
	int idx = n.size();	
	if (idx > 7) {
		cout << "-1\n";
		return -1;
	}
	bool z = false;

	int sum = 0;
	if (n[0] == '0') {
		cout << "-1\n";
		return -1;
	}
	for (int i = 0; i < idx; i++) {
		if (n[i] == 0) z = true;
		sum += n[i] - '0';
	}
	if (sum % 3 != 0) {
		cout << "-1\n";
		return -1;
	}
	sort(n.begin(), n.end(), greater<int>());
	if (z) {
		cout << n << endl;
		return 1;
	}
	cout << "-1\n";
}

dj910401 6년 전 0

우선 조건을 보시면

"N은 최대 10^5개의 숫자로 구성되어 있다." 입니다.

주어지는 인풋의 범위가 1~100,000가 아닙니다.

또한,

for (int i = 0; i < idx; i++) {
if (n[i] == 0) z = true;
sum += n[i] - '0';

}

n의 원소 n[i] 는 숫자가 아니고 문자이므로 n[i] == '0' 과 같이 비교해주셔야 됩니다.

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

문제

문제

출처

ICPC

뭐가 틀린거죠

titane308 6년 전 0

dj910401 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말