C# [프로그래머스] Lv.1 나머지가 1이 되는 수 찾기

 

 

쉬운 문제라 금방 해결했다.

 

1부터 n만큼 for문을 돌려주고

 

그 for문 안에서 특정 자연수로 나눈 나머지 값이 1이 되는 최소값을 구하면 되는 문제.

 

리스트를 만들어 조건을 충족하는 숫자들을 모아놓고 가장 작은 수를 출력하면 끝 !

 

public class Solution
{
    public int solution(int n)
    {
        int answer = 0;
        List<int> answer_list = new List<int>();

        for (int i = 1; i < n; i ++)
        {
            if(n % i == 1)
            {
                answer_list.Add(i);
            }
        }

        answer_list.Sort();
        answer = answer_list[0];
        return answer;
    }
}