[백준/실버4] 백준 10610번 30 - c++ (수학/그리디 알고리즘/ 문자열/ 정렬/ 정수론) 문제 해석/코드 설명
[백준/실버4] 백준 10610번 30 - c++ (수학/그리디 알고리즘/ 문자열/ 정렬/ 정수론) 문제 해석/코드 설명 중요 포인트 - N는 최대 10^5개의 숫자로 구성 - 30의 배수의 특징 1. 0이 들어가 있어야 한다. 2. 원소의 합이 3의 배수여야 한다. 코드 #include #include using namespace std; int main (){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); string num=""; //10^5까지니깐 string으로 받아줌 cin >> num; sort(num.begin(), num.end(), greater()); //내림차순 정렬 bool zero=0; long lo..
알고리즘/C++
2024. 3. 18. 20:51
