반응형
문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한사항
- 3 ≤ n ≤ 1,000,000
입출력 예
n result
10 | 3 |
12 | 11 |
입출력 예 설명
입출력 예 #1
- 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.
입출력 예 #2
- 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.
매개변수로 주어진 n을 x로 나눴을 때 나머지가 1이 되는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성하는 문제
레벨1의 문제답게 반복문과 % 연산자를 사용할 수 있다면 간단하게 문제를 풀 수 있다!
아래는 해답
package list;
public class Programmers_MonthlyCodeChallengeSeason3 {
public static int solution(int n) {
int i;
// 매개변수로 받은 n과 i(1씩 증가)를 나누기 위해 반복문을 작성
for (i = 1; i < n; i++) {
// n과 i를 나눴을 때, 나머지가 1이라면 i를 반환한다.
if (n % i == 1) {
return i;
}
}
return i;
}
public static void main(String[] args) {
// 파라미터
int result = solution(12);
// 솔루션 실행 결과 출력
System.out.print(result);
}
}
아래는 프로그래머스 실행 결과
끄읏-!
![](https://t1.daumcdn.net/keditor/emoticon/friends1/large/005.gif)
반응형
'Algorithm > Programmers' 카테고리의 다른 글
[프로그래머스 | Programmers] 코딩테스트 연습 문제 Level 1 Java 핸드폰 번호 가리기 해답 (0) | 2022.02.22 |
---|---|
[프로그래머스 | Programmers] 코딩테스트 연습 문제 Level 1 Java x만큼 간격이 있는 n개의 숫자 해답 (0) | 2021.10.25 |
[프로그래머스 | Programmers] 코딩테스트 연습 문제 Level 1 Java 완주하지 못한 선수 문제풀이 (0) | 2021.10.23 |
[Programmers] Java 프로그래머스 연습문제 약수의 합 문제 풀이 (0) | 2021.10.14 |
[Programmers] Java 프로그래머스 월간 코드 챌린지 시즌3 없는 숫자 더하기 해답 (0) | 2021.10.13 |