BAEKJOON 문제 풀이 : 1110번 더하기 사이클

문제 : https://www.acmicpc.net/problem/1110

1110번: 더하기 사이클

 

원하는 값이 나올 때까지 연산을 무한히 반복하면 되는 문제입니다.

문제 풀이는 아래와 같습니다.

 

1. Java

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int criterion = Integer.parseInt(br.readLine());
        int target = criterion;
        int cnt = 1;
        while (true) {
            int temp = ((target % 10) * 10) + ((target / 10 + target % 10) % 10);
            if (criterion == temp)
                break;
            target = temp;
            cnt++;
        }
        bw.write(cnt + "\n");
        
        bw.close();
        br.close();
    }
}

 

2. Python 3

import sys
 
if __name__ == '__main__':
    criterion = int(sys.stdin.readline())
    target = criterion
    cnt = 1
    while True:
        temp = ((target % 10) * 10) + ((target // 10 + target % 10) % 10)
        if (criterion == temp):
            break;
        target = temp;
        cnt += 1
    print(cnt)