
주어진 수가 구구단에 존재하는지 확인하는 방법은 간단합니다.
구구단을 구현해서 구구단 안에 존재하는지 확인하면 됩니다.
특정수가 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인 경우에도 등장한다고 판정해야 합니다.