[ 파이썬(python) ] 백준 1110 - 더하기 사이클

📍 백준 1110 - 더하기 사이클

백준 1110 - 더하기 사이클

---

⚡️ 나의 풀이

문제의 조건대로 구현하면 되는 문제인데, n번 사이클을 돌고 나서 원래의 수와 같아지는 조건식을 잘못 넣어서 조금 헤맸다. 결론적으로 처음 입력을 새로운 변수 check로 선언하고 제일 마지막에 나온 값과 비교해주면 됐다.

 

또, 처음 조건에 주어진 수가 10보다 작으면 앞에 0을 붙인다고 나와있는데, 사실 이 조건은 없어도 되는 조건이다. 예를 들어 처음 주어진 수가 5라고 할 때, 앞에 0을 붙여주고 각 자리의 숫자를 더하면 0+5가 되는데, 0은 있으나 없으나 같은 값이 되기 때문이다. 따라서 해당 조건은 건너뛰고 생각하면 된다.

---

여담이지만 각 자리의 숫자를 더하는 방법은 다음과 같다.

1. 재귀함수를 이용해서 10으로 나눈 몫과 10으로 나눈 나머지를 일의 자릿수가 될 때까지 더하기
2. map함수를 이용해서 str로 바꾸고 sum함수로 한 번에 더하기
3. 반복문을 이용해서 str로 바꾸고 하나씩 더하기

n = 123

# 1. 재귀함수
def sum_digit(n):
    if n < 10:
        return n
    return n % 10 + sum_digit(n // 10)

print(sum_digit(n))
👉🏽 6    

# 2. map 함수
result = sum(map(int, str(n)))

print(result)
👉🏽 6

# 3. 반복문
temp = 0
for i in str(n):
    temp += int(i)

print(temp)
👉🏽 6

---

새로운 수 new_n을 구할 때 10으로 나누는 방법과 문자열인덱싱으로 제일 마지막의 값만 떼 오는 방법을 사용했는데, 메모리는 28776KB로 동일했고 실행시간이 64m/s, 72m/s로 10으로 나누는 방법이 8m/s로 근소하게 빨랐다. 코드는 다음과 같다.

n = int(input())
check = n
flag = True
cnt = 0

# 10으로 나누는 방법
while flag:
    temp = int(n) // 10 + int(n) % 10
    new_n = str(n % 10) + str(temp % 10)
    cnt += 1
    if int(new_n) == check:
        flag = False
    n = int(new_n)
print(cnt)

# 문자열 인덱싱 이용한 방법
while flag:
    temp = int(n) // 10 + int(n) % 10
    new_n = str(n)[-1] + str(temp)[-1]
    cnt += 1
    if int(new_n) == check:
        flag = False
    n = new_n
print(cnt)