Post

Basic39 9로 나눈 나머지

문제: 9로 나눈 나머지

문제 설명

음이 아닌 정수를 9로 나눈 나머지는 그 정수의 각 자리 숫자의 합을 9로 나눈 나머지와 같은 것이 알려져 있습니다.
이 사실을 이용하여 음이 아닌 정수가 문자열 number로 주어질 때, 이 정수를 9로 나눈 나머지를 return 하는 solution 함수를 작성해주세요.


제한사항
  • 1 ≤ number의 길이 ≤ 100,000
  • number의 원소는 숫자로만 이루어져 있습니다.
  • number는 정수 0이 아니라면 숫자 ‘0’으로 시작하지 않습니다.

입출력 예
numberresult
“123”6
“78720646226947352489”2

입출력 예 설명

입출력 예 #1

  • 예제 1번의 number는 123으로 각 자리 숫자의 합은 6입니다. 6을 9로 나눈 나머지는 6이고, 실제로 123 = 9 × 13 + 6입니다. 따라서 6을 return 합니다.

입출력 예 #2

  • 예제 2번의 number는 78720646226947352489으로 각자리 숫자의 합은 101입니다. 101을 9로 나눈 나머지는 2이고, 실제로 78720646226947352489 = 9 × 8746738469660816943 + 2입니다. 따라서 2를 return 합니다.

Solution

처음에는 Int(number) % 9를 써봤지만, 큰 숫자가 들어왔을 때 Int에 overflow가 일어나면서 nil을 반환하여 오류가 나는 것을 확인했습니다. 문제의 조건대로 각 자리숫자의 합을 구하고 %연산자로 처리했습니다.

1
2
3
4
5
import Foundation

func solution(_ number:String) -> Int {
    return number.reduce(0){$0 + Int(String($1))!} % 9
}