[코드트리] break문 / 1까지 나누기

코드

import java.util.Scanner;

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

        int n = sc.nextInt();
        int count = 0;
        int div = 1;

        while (n > 1) {
            n /= div;
            count++;
            div++;
        }
        
        System.out.print(count);
    }
}

코드설명

1. 먼저, 입력으로 주어진 정수 n을 변수에 저장합니다.
2. 나눗셈을 진행한 횟수를 저장할 변수인 count와 나누는 수를 나타낼 변수인 divisor를 초기화합니다.
   count는 0으로, divisor는 1로 초기화합니다.
3. 반복문을 사용하여 다음을 반복합니다:
   • n이 1 이상인 동안 계속 반복합니다.
   • n을 divisor로 나눕니다. 이때, n을 divisor로 나눈 몫을 새로운 n으로 업데이트합니다.
   • 나눗셈을 한 번 진행했으므로 count를 1 증가시킵니다.
   • divisor를 1씩 증가시킵니다. 이는 나누는 수를 1씩 증가시켜가며 나눗셈을 진행하기 위함입니다.
4. 반복문을 벗어나면, 나눗셈을 진행한 총 횟수가 count 변수에 저장되어 있습니다. 이 값을 출력합니다.