[87389] 나머지가 1이 되는 수 찾기

✔ 나머지가 1이 되는 수 찾기

[프로그래머스 87389]

문제 분석하기

2부터 시작하여 n까지를 반복하며 나머지가 1이 되는 값을 찾음

손으로 풀어보기

1. 2부터 n까지를 반복하며 나머지가 1이 되는 값을 찾아 반환

슈도코드 작성하기

n(자연수)
answer(나머지가 1이 되도록 하는 가장 작은 자연수)
for(i -> 2부터 n까지) {
    if(n을 i로 나누었을 때의 나머지가 1이라면) {
        answer = i
        break
    }
}
answer 반환

코드 구현하기

/**
 * 87389) 나머지가_1이_되는_수_찾기
 */
public class L054_87389 {
    // n(자연수)
    public int solution(int n) {
        // answer(나머지가 1이 되도록 하는 가장 작은 자연수)
        int answer = 0;
        for (int i = 2; i < n; i++) {
            // n을 i로 나누었을 때의 나머지가 1이라면
            if (n % i == 1) {
                // i는 나머지가 1이 되도록 하는 가장 작은 자연수
                answer = i;
                break;
            }
        }
        // answer 반환
        return answer;
    }

    // 테스트 케이스
    public static void main(String[] args) {
        L054_87389 solution = new L054_87389();

        int n = 10;

        int result = solution.solution(n);

        System.out.println(result);
    }
}