프로그래머스 레벨 1 - 나머지가 1이 되는 수 찾기

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

문제 설명

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

---

제한사항

• 3 ≤ n ≤ 1,000,000

---

풀이

• 2부터 n까지 1씩 증가 시키며 나머지가 1이 될 때까지 반복.

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

리뷰

• break문을 빼먹어서 1번 테스트 케이스 실패.
• i를 3으로 설정해서 채점할 때 테스트 케이스 3, 4번 실패.
  • 최소 자연수가 3이므로 i는 2부터 시작해야함.
• 반복문 조건을 1,000,000까지로 했는데 다른 사람들의 풀이를 보니 i는 n보다 작아야하므로 n 미만으로 했으면 됐음.