[lv.1] 나머지가 1이 되는 수 찾기 | 프로그래머스

📋 [ 프로그래머스 ] 시리즈 몰아보기 (17)

✏️ (lv.1): 나머지가 1이 되는 수 찾기

자연수 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return하는 solution을 작성하라.

3 ≤ n ≤ 1,000,000

n이 홀수인지 짝수인지에 따라 다른 로직을 구현한다.

n이 홀수일 경우 x는 무조건 2이다.
n이 짝수인 경우 x는 반드시 홀수이다.

          
            
          
            1
            function solution(n) {
          
        

          
            2
                let answer = 0;
          
        

          
            3
            
          
        

          
            4
                if (n%2 == 1)   return 2;
          
        

          
            5
                else {
          
        

          
            6
                    for (i=n-1; i>=3; i-=2) {
          
        

          
            7
                        if (n%i == 1)   answer = i;
          
        

          
            8
                    }
          
        

          
            9
                    return answer;
          
        

          
            10
                }
          
        

          
            11
            }

# 프로그래머스

# JS

# javascript

# 알고리즘

# 코딩테스트

💡 로그인 하지 않아도 댓글을 등록할 수 있습니다!

👨‍💻 관련 포스트

[lv.1] 개인정보 수집 유효기간

프로그래머스 lv.1 개인정보 수집 유효기간 풀이 with javascript. 해당 문제에서 한달은 28일로 고정이다. 따라서 today와 privacies 각 원소(개인정보)의 날짜를 년, 월, 일에 각 단위에 해당하는 수 * 28을 수행하여 일 단위로 변환한 후 terms에 해당하는 수를 더해 문제를 해결한다.

2023-05-30

[lv.1] 성격 유형 검사하기 | 프로그래머스

프로그래머스 lv.1 성격 유형 검사하기 풀이 with javascript. javascript의 객체를 이용해 성격 유형(이하 MBTI)별 획득 점수를 기록하고 MBTI의 value를 비교해 문제를 해결한다.

2023-06-01

[lv.2] 주차 요금 계산 | 프로그래머스

프로그래머스 lv.2 주차 요금 계산 풀이 with javascript. javascript의 객체를 이용해 차량의 입/출차 시간을 기록, 해당 객체를 순회하며 주차시간을 주어진 요금표에 맞게 정산하는 것으로 문제를 해결한다.

2023-06-04

1	function solution(n) {
2	let answer = 0;
3
4	if (n%2 == 1) return 2;
5	else {
6	for (i=n-1; i>=3; i-=2) {
7	if (n%i == 1) answer = i;
8	}
9	return answer;
10	}
11	}