백준 자바 더하기 사이클 답/해설(1110번 문제)

[1] 백준 카테고리
단계별로 풀어보기
while문
3단계 1110번 문제
더하기 사이클

 

[2] 문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.
26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.
위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.
N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

1. 입력
첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.
2. 출력
첫째 줄에 N의 사이클 길이를 출력한다.
3. 예제 입력 1 
26

4.예제 출력 1 
4
예제 입력 2 
55
5. 예제 출력 2 
3
6. 예제 입력 3 
1
7. 예제 출력 3 
60
8. 예제 입력 4 
0
9. 예제 출력 4 
1

 

[3] 정답

1. 정답 1 해설 포함

import java.util.Scanner;
// Scanner 사용을 위해서 java.util.Scanner 클래스를 import
public class Main{
// 접근제어자 public으로 Main class를 선언
	public static void main(String args[]) {
	/* 접근제어자 public, 메모리에 상주하게, 반환값이 없이
	main 함수를 선언 */
		Scanner sc = new Scanner(System.in);
		// Scanner 객체 sc 선언
		int o = sc.nextInt();
		// 값을 입력받아 int형 변수 o에 저장
		sc.close();
		// 객체 sc 사용을 종료한다.
		int c = o;
		// 변수 c를 선언하고 변수 o값을 변수 c에 저장
		int a1 = 0;
		// 변수 a1를 선언하고 0으로 초기화
		int a2 = 0;
		// 변수 a2를 선언하고 0으로 초기화
		int count = 0;
		// 변수 count를 선언하고 0으로 초기화
    	
		while(true) {
		// while문을 무한 반복으로 선언
			a1 = c % 10;
			// 변수 c를 연산하고 그 값을 a1에 저장
			a2 = c / 10;
			/* 변수 c를 연산하고 그 값을 a2에 저장 소수점은 자료형이
			int 이므로 저장되지 않는다. */
			c = (a1*10) + ((a1+a2)%10);
			// 연산한 값을 변수 c에 저장
			count++;
			// count값을 다음줄에서 +1한다.
			if(o == c) {
			// if 문 선언
				break;
				//while문을 빠져나오게 break문 선언
			}
		}    
		System.out.print(count);
		// count값을 출력
	}
}

 

2. 정답 1 해설 미포함

import java.util.Scanner;
public class Main{
    public static void main(String args[]) {
    	Scanner sc = new Scanner(System.in);
    	int o = sc.nextInt();
    	sc.close();
    	int c = o;
    	int a1 = 0;
    	int a2 = 0;
    	int count = 0;
    	
    	while(true) {
    		a1 = c % 10;
    		a2 = c / 10;
    		c = (a1*10) + ((a1+a2)%10);
    		count++;
    		if(o == c) {
    			break;
    		}
    	}    
		System.out.print(count);
	}
}

 

3. 정답 2 해설 포함

import java.util.Scanner;
// Scanner 사용을 위해서 java.util.Scanner 클래스를 import
public class Main {
// 접근제어자 public으로 Main clas를 선언
	public static void main(String args[]) {
	/* 접근제어자 public, 메모리에 상주하게, 반환값이 없이
	main 함수를 선언 */
		Scanner sc = new Scanner(System.in);
		// Scanner 객체 sc 선언
		int o = sc.nextInt();
		// 값을 입력받아 int 형 변수 a에 저장
		sc.close();
		// 객체 sc 사용을 종료
		int c = o;
		// int형 변수 c를 선언하고 0으로 초기화
		int a1 = 0;
		// int형 변수 a1를 선언하고 0으로 초기화
		int a2 = 0;
		// int형 변수 a2를 선언하고 0으로 초기화
		int count = 0;
		// int형 변수 count를 선언하고 0으로 초기화
    	
		do {
		// do-while문을 선언 do문 안에 있는 것은 무조건 1회 실행
			a1 = c % 10;
			// c를 10으로 나눈 값의 나머지를 변수 a1에 저장
			a2 = c / 10;
			// c를 10으로 나눈 값을 소수점을 버리고 변수 a2에 저장
			c = a1 * 10 +(a1+a2)%10;
			// 연산한 값을 변수 c에 저장
			count++;
			// count 값을 다음 줄에서 +1 한다
		} while(o!=c);
		// o과 c과 같지않으면 do문 값 안의 코드를 반복
		System.out.print(count);
		// count 값을 출력
	}
}

 

4. 정답 2 해설 미포함

import java.util.Scanner;
public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int o = sc.nextInt();
		sc.close();
		int c = o;
		int a1 = 0;
		int a2 = 0;
		int count = 0;
    	
		do {
			a1 = c % 10;
			a2 = c / 10;
			c = a1 * 10 +(a1+a2)%10;
			count++;
		} while(o!=c);
		System.out.print(count);
	}
}