백준 1769번: 3의 배수 (C++)

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

1769번: 3의 배수

---

Level: Silver V

Solved By: String

 

자릿수가 엄청 크기 때문에 문자열로 변수를 받아서 각 자리를 더할 때, 정수형으로 변환시켜서 계산해주면 됩니다.

 

cal 함수에서 sum 변수에 대해 overflow가 나지 않는 이유는 최대 자릿수가 1,000,000이고, 자릿수마다 최대로 가질 수 있는 수는 9인데 이를 다 더하면 9,000,000이기에 overflow는 나지 않습니다.

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

string cal(string s){
    int sum = 0;
    for(int i = 0; i < s.length(); i++){
        sum += s[i] - '0';
    }
    return to_string(sum);
}

int main(){
    string s;
    cin >> s;
    
    int ans = 0;
    
    while(s.length() >= 2){
        s = cal(s);
        ans++;
    }
    
    int t = s[0] - '0';
    
    cout << ans << '\n';
    bool flag = true;
    int c[6] = {1, 2, 4, 5, 7, 8};
    for(int i = 0; i < 6; i++){
        if(c[i] == t){
            flag = false; break;
        }
    }
    
    cout << (flag ? "YES" : "NO");
    return 0;
}