01-27 19:15
Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

너와나의 관심사

백준 10610 30의 배수 문제 본문

카테고리 없음

백준 10610 30의 배수 문제

벤치마킹 2018. 5. 27. 23:22

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



백준 10610 문제 30의 배수중 가장 큰 값 ?

3, 6, 9 의 배수의 합은 항상 3의 배수가 된다는 점.. 이걸 알아야 한다 



 #include <stdio.h>

#include <iostream> 

#include <vector>

#include <string>

#include <queue>

#include <functional>

#include <algorithm>

#include <iostream>

#include <vector>

#include <cstring>


using namespace std;


#define MIN(a,b) (((a)<(b))?(a):(b))

#define MAX(a,b) (((a)>(b))?(a):(b))

#define ABS(a) a<0 ?-(a):a // 절대 값

 

int main(void) {



int TC = 1;;

string s;


freopen("input.txt", "r", stdin); setbuf(stdout, NULL);




int arr[10] = { 0 };

int n, sum = 0;



cin >> TC;


while (TC--){

cin >> s;

sort(s.begin(), s.end(), greater<char>());



int i = 0;

for (i = 0; i < s.length(); i++){


n = s[i] - '0';

sum += n;

arr[n]++;

}


if (s[i-1] == '0' && sum % 3 == 0){

for (int k = 0; k < s.length(); k++)

cout << s[k];

}

else{

cout << "-1";

}


cout << endl;

}

return 0;

}


Comments