[C++] 백준 10610번 30

 

1) 문제설명

백준 Online Judge 10610번 30

https://www.acmicpc.net/problem/10610

10610번: 30

 

2) 해결방법

 

입력을 하나씩 char형으로 받은 후에 int 형으로 변환한다.

그 후 입력받은 값의 합을 저장한 후에 내림차순으로 정렬한다.

입력받은 값의 합이 3의 배수이면 내림차순으로 출력하고 3의 배수가 아니면 -1을 출력한다.

 

3) 코드

#include<iostream>
#include<queue>
#include<deque>
#include<string.h>
#include<math.h>
#include<cmath>
#include<stack>
#include<algorithm>

using namespace std;

/*


*/

bool compare(int a, int b) {
	return a > b;
}
int main() {
	int n;
	int arr[100001];
	char str[100001];
	cin >> str;
	int sum = 0, i = 10;
	for (int i = 0;i<strlen(str); i++) {
		arr[i] = str[i] - '0';
		sum = sum + arr[i];
	}
	sort(arr, arr + strlen(str),compare);
	if (sum % 3 == 0 && arr[strlen(str)-1] == 0) {
		for (int i = 0; i < strlen(str); i++) {
			cout << arr[i];
		}
	}
	else {
		cout << -1;
	}
}