티끌모아 태산

[백 준/구현] 1110: 더하기 사이클 - 파이썬 본문

백준 문제

[백 준/구현] 1110: 더하기 사이클 - 파이썬

goldpig 2023. 10. 5. 14:38
728x90

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

 

1110번: 더하기 사이클

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,

www.acmicpc.net

처음 문제를 풀 때 일의 자리수, 십의 자리수를 구하기 위해 list형태 문자열로 입력받아서 index로 합친 수 나중에 정수로 바꾸는 식으로 했었는데, 시간이 너무 오래 걸려 다른 풀이를 찾아보니 아주 간단하게 푸는 방법이 있었다...십의 자리수와 일의 자리수를 구하기 위해 10으로 나눠준 몫과 나머지를 구하면 됐었다...

N = int(input())
cycle = 0
M = N
while True:
	#일의 자리수
	A = N % 10
	#십의 자리수
	B = N // 10
	N = (A * 10) + (A + B) % 10
	cycle += 1
	if N == M:
		break
print(cycle)

처음에는 s = list(input()) 형태로 받아서 a = int(s[0]) + int(s[1]), b = int(s[0] + s[1]) 등으로 받는 등 접근을 했어서 시간이 많이 걸렸다. 그리고 문자열을 더 할 때 알아두면 좋은점이 있다. 만약 26을 받았다고 가정했을 때, 다음과 같이 출력되는 것을 확인할 수 있다.

s = list(input())
print(s)
print(int(s[0] + s[1]))
print(int(s[0]) + int(s[1]))

26
['2', '6']
26
8

또한 추가적으로 10보다 작은 수를 10으로 나누면 자기 자신이 출력된다.

print(1%10)
print(2%10)
.
.
.
print(10%10)

1
2
.
.
.
0
728x90