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

PublicMinsu·2024년 11월 26일
0

문제

접근 방법

주어진 수가 구구단에 존재하는지 확인하는 방법은 간단합니다.
구구단을 구현해서 구구단 안에 존재하는지 확인하면 됩니다.
특정수가 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개의 댓글