[SWEA] 3750. Digit sum (파이썬)

이번 문제의 주요 이슈는 '어떻게하면 Runtime Error가 안 나게 할까'였다.

 

python의 경우, 4초까지는 괜찮다. 

 

하지만 재귀함수를 사용하고 테스트케이스 결과 출력 시 하나하나 출력하게 되면 실행시간이 많이 든다.

 

따라서 재귀함수 대신 반복문을 사용할 것, 테스트케이스 결과를 한꺼번에 출력할 것.

이것을 생각한다면 Runtime error가 생기지 않는다 : )

 

 

 

while문의 종결조건은 len(n) == 1일 때이다. 그러면 TC 리스트에 n을 넣고 break한다.

그렇지 않으면 n의 각 문자에 대해서 for i in n

b 리스트에 i를 int형으로 변환한 것을 넣고 각 자리수를 합한 sum(b)를 str으로 변환해서 n에 넣는다.

 

이 과정이 len(n) != 1 인 동안 반복된다.

 

각 테스트케이스를 수행한 후, TC 리스트의 원소에 대하여 테스트케이스 번호와 결과를 출력한다.