[Java] 코딩 5 - 프로그래머스 기출 문제(JAVA) / 나머지가 1이 되는 수 찾기 / Day 4

📘문제 설명

 

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

---

📌 제한조건

• 3 ≤ n ≤ 1,000,000

---

💡 개념 설명

• answer는 결과를 담을 변수야.
• for문으로 x를 2부터 하나씩 증가시키면서 n % x가 1인지 확인해.
• 조건이 맞으면 answer = x 하고 바로 반복을 멈춰 (break)
• 그리고 최종적으로 answer를 반환해.

---

📎 입출력 예시

---

📎 코드

class Solution {
    public int solution(int n) {
        int answer = 0;

        for (int x = 2; x < n; x++) {
            if (n % x == 1) {
                answer = x;
                break;
            }
        }

        return answer;
    }

    public static void main(String[] args) {
        Solution s = new Solution();

        int result1 = s.solution(10); // 예시 1
        int result2 = s.solution(12); // 예시 2

        System.out.println("10 ➝ " + result1); // 출력: 3
        System.out.println("12 ➝ " + result2); // 출력: 11
    }
}

 

---

📎 결과 

---