[BOJ] 17253번 - 삼삼한 수 2

<문제 설명>

 

 

<접근 방식>

기존에 풀었던 삼삼한 수 문제와 동일하다.

다만 문제 조건에서 입력값의 범위가 다르다는 것을 알아야 한다.

int형으로는 입력값의 범위를 받을 수 없으므로 long long 자료형을 사용해야 한다.

항상 문제의 조건을 잘 살펴보도록 하자.

 

2020/04/19 - [BOJ 풀이] - [BOJ] 17252번 - 삼삼한 수

[BOJ] 17252번 - 삼삼한 수

문제 접근방식은 위 링크를 참고하면 된다.

 

 

아래는 전체 코드이다.

 

<전체 코드>

#include <stdio.h>
 
int main()
{
    long long N;
    int three[100] = { NULL };
    int flag = 1;
    int count = 0;
    scanf("%lld", &N);
    if (N == 0)
        flag = 0;
    for (int i = 0; N > 0; i++) {
        three[i] = N % 3;
        N /= 3;
        count++;
    }
 
    for (int j = 0; j < count; j++) {
        if (three[j] == 0)
            continue;
        else if (three[j] == 1)
            continue;
        else {
            flag = 0;
            break;
        }
    }
    if (flag == 0)
        printf("NO");
    else if (flag == 1)
        printf("YES");
}

 

<문제 링크>

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

17253번: 삼삼한 수 2