728x90
Contents
n을 나눴을 때 나머지가 1인 최소 숫자 찾기
문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한사항
- 3 ≤ n ≤ 1,000,000
입출력 예시
n | result |
10 | 3 |
12 | 11 |
설계 / 아이디어
- 반복문을 사용해서 i를 찾는다
문제 풀이
class Solution {
public int solution(int n) {
int i = 1;
while (n % i != 1) {
i++;
}
return i;
}
}
728x90
'Java > 프로그래머스' 카테고리의 다른 글
[프로그래머스][JAVA] 음양 더하기 (0) | 2023.02.11 |
---|---|
[프로그래머스][JAVA] 최소 직사각형 (0) | 2023.02.04 |
[프로그래머스][JAVA] 잘라서 배열로 저장하기 (0) | 2023.02.01 |
[프로그래머스][JAVA] 부족한 금액 계산하기 (0) | 2023.01.31 |
[프로그래머스][JAVA] 약수의 개수와 덧셈 (0) | 2023.01.30 |
댓글