[Baekjoon/C++] 4375번 - 1

[백준] Baekjoon Online Judge

문제로 이동

 

문제

2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.

 

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.

 

출력

각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다.

 

---

예제 입력	예제 출력
3 7 9901	3 6 12

---

풀이

#include <iostream>
using namespace std;

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

	int n;

	while (cin >> n) {
		int idx = 1;
		int num = 1;

		while(true) {
			if (num % n == 0) break;

			idx++;
			num = num * 10 + 1;
			num %= n;
		}

		cout << idx << '\n';
	}

	return 0;
}

while(cin >> n)으로 해당 반복문이 입력이 들어오는 동안에만 돌아가도록 했다.

 

int idx = 1;
int num = 1;

while(true) {
	if (num % n == 0) break;

	idx++;
	num = num * 10 + 1;
	num %= n;
}

cout << idx << '\n';

문제를 답을 구하는 코드이다. idx는 num의 자리수를 나타내며 while문이 1번 돌때마다 1씩 증가한다. num은 1, 11, 111, .....처럼 수가 증가하며, 이 num을 n으로 %한 결과를 이용해서 해당 숫자가 문제에서 찾는 숫자인지를 확인한다. 반복문이 끝나면 원하는 답을 얻은 것이기에 num의 자리수를 저장하고 있는 idx의 값을 출력하게 된다.