[Python] 백준 1110_더하기 사이클

문제 확인

백준 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의 사이클의 길이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

출력

첫째 줄에 N의 사이클 길이를 출력한다.

예제 입력 1

26

예제 출력 1

4

 

 

 

---

 

풀이

 

[1] 내가 작성한 코드

문자열 형식으로 풀이

import sys
input = sys.stdin.readline

def solution(n):
    cnt = 0
    original_n = n

    while True:
        str_n = str(n) 
        if n < 10:
            str_n = '0' + str_n  # 10보다 작은 수는 앞에 0을 붙임  # n이 6이라면 문자열 '06'
        
        tens = int(str_n[0]) # 0
        ones = int(str_n[1]) # 6
                        
        # 각 자리수를 더한 후 새로운 수를 만듦            
        digit_sum = (tens + ones) % 10  # 더한 값의 일의 자리만 추출  6
        new_num_str = str(ones) + str(digit_sum)  # 새로운 숫자를 문자열로 이어 붙임 '66'
        new_num = int(new_num_str)  # 새로운 숫자를 정수로 변환  66
        
        cnt += 1
        n = new_num
            
        # 새로운 수가 처음 수와 같으면 종료
        if n == original_n:
            break
    
    return cnt


N = int(input().strip())
print(solution(N))

 

 

 

 

[2] 다른 풀이

int 형식으로 풀이

import sys
input = sys.stdin.readline

def solution(n):
    original = n
    cnt = 0
    
    while True:
        # 십의 자리와 일의 자리 분리
        tens = n // 10  # 십의 자리
        ones = n % 10  # 일의 자리
        
        # 새로운 수 만들기
        new_num = ones * 10 + (tens + ones) % 10
        cnt += 1
        
        # 원래 숫자와 같아지면 루프 종료
        if new_num == original:
            break
        
        n = new_num
    
    return cnt

N = int(input().strip())
print(solution(N))

 

 

---

배움

 

아직 코드 작성 경험이 많지 않아서 몰랐던 부분이 많다는 것을 크게 느꼈다.

 

- string 으로 형 변환을 해서 풀지, int형으로 각 자릿 수를 구해서 풀지 풀이 방법에 대해 좀 더 고민해 보면 좋았을 것 같다.

 

- 위에 올린 코드도 개선한 코드인데, 이전 코드에서는 while < True 로 지정하고, 종료 조건을 깔끔하게 두지 못했고,

  크게 if와 else문으로 코드 반복이 많아 불필요한 반복이 많았으며, 변수도 남발했다.

  이 부분은 경험 부족이라 많이 풀어봐야 할 것 같다.

 

- int형 풀이 방법에서 사실 n이 10보다 작은 경우 0을 붙여도 영향을 미치지 않았다.

  요구사항이 코드 작성에 영향을 미치는지 여부를 고민해서 적용해야겠다.

(형식적인 부분일 뿐, 실제 계산에서 0이 더해지지 않아서 결과에 영향을 주지 않는다. 즉, 굳이 따로 조건을 둘 필요가 없다)

 

 

많이 풀며 경험을 쌓자