[백준 1주차 - 4375] 1 (Java)

📌문제

 

 

📝풀이과정

 

1, 11 ,111, 1111....계속 증가 하도록 하고 입력받은 n의 수와 나누어 떨어지면 자리수를 출력하도록 했다

import java.util.*;
import java.io.*;
public class Main{
	public static void main(String[]args)throws IOException{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String input;
		int n;
		long oneNumber,cnt;
		
		while((input=br.readLine())!=null){
			n=Integer.parseInt(input);
			oneNumber=1;cnt=1;
			while(true){
				if(oneNumber%n==0){
					System.out.println(cnt);
					break;
				}
				else{
					oneNumber=(oneNumber*10)+1;
					cnt++;
				}
			}
		}
	}
}

 

하지만 제출해보면 시간초과가 난다

 

 

이때 모듈러 연산을 적용할 수 있다

 

A * B 연산이 모두 끝난 후에 %C 한 값과 A * B 를 하는 중간에 %C 연산을 한 값과 동일하다

 

따라서 이전 코드에서 oneNumber % =n 만 추가하면 된다

 

 

💻 코드

import java.util.*;
import java.io.*;
public class Main{
	public static void main(String[]args)throws IOException{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String input;
		int n;
		long oneNumber,cnt;
		
		while((input=br.readLine())!=null){
			n=Integer.parseInt(input);
			oneNumber=1;cnt=1;
			while(true){
				if(oneNumber%n==0){
					System.out.println(cnt);
					break;
				}
				else{
					oneNumber=(oneNumber*10)+1;
					oneNumber%=n; //모듈러 연산 적용
					cnt++;
				}
			}
		}
	}
}