본문 바로가기

Algorithm

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

반응형

www.acmicpc.net/problem/1769

 

1769번: 3의 배수

문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를

www.acmicpc.net

 

그대로 구현하는 문제였습니다.

 

Code

#include <iostream>
#include <string.h>
#include <string>
using namespace std;
void modify(char num[])
{
    int cnt = 0;
    
    int sum;
    while(strlen(num)>1)
    {
        sum = 0;
        for (int i = 0; i < strlen(num); i++)
        {
            sum += num[i] - '0';
        }
        sprintf(num,"%d",sum);
        cnt++;
    }
    cout << cnt<< '\n';
    if (stoi(num) != 3&&stoi(num)!=6&&stoi(num)!=9)
        cout << "NO";
    else
        cout << "YES";
}
int main() {
    char num[1000001];
    cin >> num;
    modify(num);
}