[백준] 1110번: 더하기 사이클

[백준] 1110번: 더하기 사이클

1110번: 더하기 사이클

 

Java 풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int num = Integer.parseInt(br.readLine());
        int check = num;
        int cnt = 0;

        do {
            num = (num % 10) * 10 + (((num / 10) + (num % 10)) % 10);
            ++cnt;
        } while (num != check);

        bw.write(Integer.toString(cnt));

        br.close();
        bw.flush();
        bw.close();
    }
}

문제에서 10보다 작은 수인 경우가 따로 명시되어 있어서 조건문을 걸어야 하나 생각했는데, 어차피 주어지는 값은 두 자릿수이고 무조건 오른쪽 수를 가지고 계산하는 것이므로 10으로 나눈 나머지 값만 구하면 됐다.

 

(num% 10) * 10은 기존 수 둘째 자리를 구하고, * 10을 해주어 첫째 자리 수로 만들어준다.

((num / 10) + (num % 10)) % 10은 주어진 수의 몫을 구한 뒤, 몫의 둘째 자리 값을 가져온다.

 

여담으로 (num % 10)의 경우는 반복되는 수이니 따로 메서드를 만들어주어 (num % 10)과 (num / 10) 값만 넘겨주어 계산하는 방법도 봤다.

 

Python 3 풀이

num = int(input())
chk = num
cnt = 0
condition = True

while condition == True:
    num = (num % 10) * 10 + (((num // 10) + (num % 10)) % 10)
    cnt += 1

    if num == chk:
        condition = False

print(cnt)