C# 알고리즘 - 9로 나눈 나머지

[문제 설명]

음이 아닌 정수를 9로 나눈 나머지는 그 정수의 각 자리 숫자의 합을 9로 나눈 나머지와 같은 것이 알려져 있습니다.

이 사실을 이용하여 음이 아닌 정수가 문자열 number로 주어질 때, 이 정수를 9로 나눈 나머지를 return 하는 solution 함수를 작성해주세요. 

 

[제한사항]

1 ≤ number의 길이 ≤ 100,000

number의 원소는 숫자로만 이루어져 있습니다.

number는 정수 0이 아니라면 숫자 '0'으로 시작하지 않습니다. 

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #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 합니다. 

[코드]

using System;

public class Solution {

    public int solution(string number) {

        int answer = 0;

        for(int i=0; i< number.Length; i++)

        {

            answer += number[i] - '0';

        }

        return answer = answer % 9;

    }

}

 

[풀이]

1.for문 돌리기

for(int i=0; i< number.Length; i++)

 

2.answer에 더하기

answer += number[i] - '0';

 

3.9로 나머지 구하기

return answer = answer % 9;

 

 

[주소]

https://school.programmers.co.kr/learn/courses/30/lessons/181914

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다.