랄라

LV1 나머지가 1이 되는 수 찾기 - JAVA 본문

스터디/코딩 테스트(프로그래머스)

LV1 나머지가 1이 되는 수 찾기 - JAVA

devdaeun 2024. 12. 12. 10:21

코딩테스트 연습 - 나머지가 1이 되는 수 찾기 | 프로그래머스 스쿨

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

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

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

 

answer값을 구한뒤 바로 리턴할수있도록 break를 작성하였다.