프로그래머스 - 나머지가 1이 되는 수 찾기 (JAVA)

하루에 몇번 씩 프로그래머스 사이트에 들어가 문제를 풀곤 합니다. 이제 1레벨로 올라간 만큼 문제에서 요구되는 키워드가 많다는게 느껴지고 어떻게 풀지는 머리 속에 구상이 되는데 이를 코드로 구현하는 데에서 막혀서 풀 수 있는 문제가 별로 없는 것 같아요. 한동안은 java공부와 정보처리기사 자격증 취득 공부를 우선으로 하고 java를 공부하면서 어느 정도 키워드에 대해 많이 익히고 코드 구현 능력을 키운 뒤에 다시 달려볼까 합니다. 한동안은 코딩 테스트와 떨어져 지내요~
그러기 전에 마지막으로 맞춘 문제 하나 올리고 빈도는 낮더라도 간간히 취미로 프로그래머스 사이트 들어가서 맞히는 문제 있으면 올리겠습니다.

문제 - 나머지가 1이 되는 수 찾기

문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

제한사항
3 ≤ n ≤ 1,000,000

해당 문제는 주어진 숫자 n을 x로 나눌 때 나머지가 1이 되는 첫번 째 숫자 즉, 나머지가 1이되게 하는 수 중 제일 작은 수를 구하는 문제입니다. 1레벨이 맞나 싶을 정도로 매우 쉽게 푼 문제였습니다.

답안

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i =1; i<n;i++){
            if(n % i == 1){
                answer = i;
break;          
            }
        }
        return answer;
    }
}

• 결과
  
  굳!