[python] SWEA - 3750. Digit sum

🤔문제 해결

• D3 | 문자열

💨 결과가 한자리 숫자가 될 때까지 각 자리의 숫자를 더해준다.

💨 SWEA 는 모든 입력을 받고 계산하고 모든 출력을 하는게 더 빠르다.

💨 알고리즘의 성능 차이라기 보다 테스트하는 시간의 초과인듯 하다.

 

💻소스 코드

# 인풋값 전부 받기
T = int(input())
numbers = [input() for _ in range(T)]

# 계산하기
results = []
for tc in range(T):
    number = numbers[tc]
    answer = 0
    while True:
        sum_num = 0
        for n in number:
            sum_num += int(n)
        
        if sum_num > 9:  # 결과값이 두자리 수 이면 다시 분해해서 더하기
            number = str(sum_num)
        else:
            answer = sum_num
            break
    results.append(answer)

# 결과 출력하기
for tc in range(T):
    print(f'#{tc+1} {results[tc]}')
 

📕문제 확인

출처: SW Expert Academy

SW Expert Academy