[백준] 4375 1로만 이루어진 n의 배수(Java)

✉️문제

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

4375번: 1

 

📝 접근

   1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력하면 된다. 이 때 1로만 이루어진 배수가 자료형의 범위를 넘어갈 수 있으므로, 혹은 더 효율적인 계싼을 위해서 나머지 연산을 이용한다.

num = (num * 10) + 1;
num = num % n;

 

 

🗝 문제풀이

import java.util.Scanner;

public class B4375RRR {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while(sc.hasNextInt()) {
            int n = sc.nextInt();
            int num = 0;
            for(int i = 1; ; i++) {
                num = (num * 10) + 1;
                num = num % n;
                if(num == 0) {
                    System.out.println(i);
                    break;
                }
            }
        }
    }
}