[C++][백준 32710] 구구단표

PublicMinsu·2024년 11월 26일

문제

접근 방법

주어진 수가 구구단에 존재하는지 확인하는 방법은 간단합니다.
구구단을 구현해서 구구단 안에 존재하는지 확인하면 됩니다.
특정수가 2부터 9중 하나의 수에서 나머지 연산이 0이 나오고 나눈 값이 9 이하이면 구구단에 해당한다고 볼 수 있습니다.

코드

#include <iostream>
using namespace std;
int N, isFind;
int main()
{
    ios::sync_with_stdio(0), cin.tie(0);

    cin >> N;

    if (N == 1)
    {
        cout << 1;
        return 0;
    }

    for (int i = 9; i >= 2; --i)
    {
        if (N % i == 0)
        {
            if (N / i <= 9)
            {
                isFind = true;
            }
            break;
        }
    }

    cout << isFind;
    return 0;
}

풀이

2단부터 9단까지이기에 2부터 9의 수를 사용해서 구구단 안에 존재하는지 검증할 수 있습니다.
하지만 한 가지 조심해야 할 점은 1도 구구단에 속한다는 것입니다.
그렇기에 들어온 값이 1인 경우에도 등장한다고 판정해야 합니다.

profile
연락 : publicminsu@naver.com

0개의 댓글