취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 32710번 문제인 구구단표이다.
문제는 아래 링크를 확인하자.

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

주어진 수가 2단부터 9단까지의 구구단표에 등장하는지(단, 곱해진 결과값만이 아닌 곱하는 수도 등장하는 수에 포함된다) 여부를 판단하는 문제이다.

직접 구구단을 하듯이 반복문을 작성하여 주어진 수가 등장하는지 확인하는 것으로 문제를 충분히 해결할 수 있다.

1은 구구단의 결과값으로 등장하지 않지만 표에는 등장한다는 점에 유의하자.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N;
bool visited[101];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	for (int i = 1; i < 10; i++) {
		visited[i] = 1;
		for (int j = 1; j < 10; j++) {
			visited[i * j] = 1;
		}
	}
	if (visited[N]) cout << 1;
	else cout << 0;
}