♥ 문제

자연수 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

 

[ 3번 ]

1
2
3
4
5
6
7
answer = 0
 
for num in range(10, 101, 2):
    answer += num
 
print(answer)
 
 cs

 

 

[ 4번 ] 

1
2
3
4
5
6
7
8
9
10
11
num1 = 1000 % 300
if num1 == 100 :
    answer1 = True
else:
    answer1 = False
 
num2 = 500 // 200
if num2 == 2 :
    answer2 = True
else:
    answer2 = False
 cs

 

%  : 나머지 연산자,  1000 % 300 = 3.... 나머지가 100

 

// : 몫.

 

 

 

[ 9번 ]

1
2
3
4
5
6
7
8
9
10
11
12
13
def solution(num_list):
    answer = []
    
    for N in num_list:
        is_prime = True
        
        for i in range(2, N-1):
            if N % i == 0:
                is_prime = False
                break
        answer.append(is_prime)
    
    return answer
 cs

'코딩테스트' 카테고리의 다른 글

[프로그래머스] 나머지가 1이 되는 수 찾기 JAVA  (1) 2024.02.01

+ Recent posts

티스토리툴바