[프로그래머스 : Java] 나머지가 1이 되는 수 찾기

링크

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

프로그래머스

1. 풀이

• 문제에 말이 조금 헷갈릴수있는데 나는 처음에 n 은 있는데 x 는 왜없지? 라는 생각을했다가 다시 생각해보니까 그냥 n 을 for문 돌리면 되는것이었다.
• 나머지가 1이 나오면서 가장작은수일때 return 을 해줘야하니까 break 문으로 바로 탈출해버리면된다.

2. 코드

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;
    }
}