백준 1110번. 더하기 사이클
<문제>
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의 사이클 길이를 구하는 프로그램을 작성하시오.
<코드>
copy, deepcopy 사용
>>> 이 코드 왜 '컴파일 에러' 뜨지?
<문제>
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 2 3 4 5 6 7 8 9 10 11 12 13 14 | n = num = int(input()) count = 0 if num > 99 or num < 0: print("0보다 크거나 같고, 00보다 작거나 같은 정수로 다시 선택하시오.") while True: temp = n //10 + n % 10 new_num = 10*(n % 10) + temp % 10 count += 1 n = new_num if (num == n): break print(count) |
copy, deepcopy 사용
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | import copy n = int(input()) num = copy.deepcopy(n) count = 0 if num > 99 or num < 0: print("0보다 크거나 같고, 00보다 작거나 같은 정수로 다시 선택하시오.") while True: temp = num // 10 + num % 10 new_num = 10 * (num % 10) + temp % 10 count += 1 num = new_num if (num == n): break print(count) |
>>> 이 코드 왜 '컴파일 에러' 뜨지?
0 Comments
Post a Comment