백준 1110 더하기 사이클

Dreamer_01·2021년 1월 6일
0

알고리즘 풀이

목록 보기
14/34

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

문제 이해가 다른 문제보다 조금 걸렸다.

나처럼 잘 이해가 되지 않는다면, 막혔을때, 간단하게 노트에 그 단계별로 어떻게 연산이 이루어지는지 적어보면서 하는 것도 도움이 될 듯 하다.

.
.
.
.
.
.
.
.
.

<Solution>

n = str(input())
number = n
i = 0


def define(num):
    first = int(num[0])
    second = int(num[1])
    sum = str(first + second)
    new_num = num[-1]+sum[-1]
    return new_num


while True:

    if len(n) == 2:
        n = define(n)

    elif len(n) == 1:
        n = str(0)+n
        n = define(n)
    i += 1

    if n[0] == str(0):
        if n[1] == number:
            print(i)
            break
    if number == n:
        print(i)
        break

중간에 반복되는 부분은 최대한 함수로 묶어서 표현하려고 노력하였다.

0개의 댓글

관련 채용 정보