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

힌트

• 범위 설정: 2부터 n-1까지의 숫자에 대해 나머지를 검사합니다. 1은 모든 수의 약수이므로 제외하고, n 자신도 제외합니다.
• 나머지 연산: n % i == 1 조건을 만족하는 i를 찾습니다.
• 최소값 찾기: 조건을 만족하는 가장 작은 i를 찾으면 바로 break로 반복을 종료하여 효율성을 높입니다.
• 반환 값: 조건을 만족하는 첫 번째 i를 result에 저장하고 반환합니다.

 

---

정답은 더보기 클릭

class Solution {
    public int solution(int n) {
        int result = 0; // 결과를 저장할 변수 초기화

        // 2부터 n-1까지의 숫자 i에 대해 반복
        for (int i = 2; i < n; i++) {
            // n을 i로 나눈 나머지가 1인 경우
            if (n % i == 1) {
                result = i; // result에 i 값을 저장
                break; // 조건을 만족하면 반복 종료
            }
        }

        return result; // 결과 반환
    }
}