♥ 문제
자연수 n이 매개변수로 주어집니다.
n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수
x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
조건 사항 : 3 ≤ n ≤ 1,000,000
♤ 풀이
| class Solution { public int solution(int n) { int answer = 0; for(int i =2; i<n; i++){ if(n%i == 1){ answer = i; break; } } return answer; } } |
- 문제는 매개변수(들어온 값)을 x로 나눈 나머지가 1이 되는 것.
- x는 주어지지 않는다. 즉, 내가 만들어야한다. - i로 지정.
- 가장 작은 자연수라고 하니 반복문 사용.
- x로 n을 나눈 나머지가 1이 된다는 것은 -> x는 1일 수 없다. (1이면 나머지가 무조건 0이다.)
- 즉 2부터 시작하여 계산한다.
'코딩테스트' 카테고리의 다른 글
| [PCCE 모의고사 1] (0) | 2023.05.21 |
|---|
