[C]프로그래머스_Lv1 : 나머지가 1이 되는 수 찾기

2022년 7월 15일에 작성됨

 

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

 

 

문제 분석

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

예를 들어 n = 10이면,
x = 1일 때 나머지 : 0
x = 2일 때 나머지 : 0
x = 3일 때 나머지 : 1
x = 4일 때 나머지 : 2
. . .

따라서 n = 10이면 3을 return 한다.

 

 

소스 코드 (⭕)

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int n) {		// int형 매개변수 n 설정
    int answer = 0;
    for(answer = 2; answer < n; answer++){
        if(n % answer == 1){		// 나머지가 1일 때
            return answer;			// answer을 return 한다
            break;
        }
    }
}

 

코드 분석

1. 사용자 정의 함수 solution을 선언 해주고, 매개변수 n을 설정해준다.

 

2. answer가 n보다 작다는 조건에서 answer 값을 증가시키며 나머지(n % answer)가 1인 경우를 찾는다.
(answer의 초깃값을 2로 설정한 이유는 1로 나누었을 때, 나머지는 항상 0이기 때문)

 

3. 나머지가 1일 때의 answer 값을 return 하고, break를 통해 반복문을 빠져나온다.

 

 

피드백 ✍️

answer을 0으로 초기화하고, for문에서 바로 2로 만드는게 낭비같다. 그냥 for 문에서 int answer = 2로 시작했으면 깔끔할 것 같다.

 

 

 

end

사용자 정의 함수와 매개변수가 들어가니 문제가 쉬우면서도 좀 어렵게 느껴졌다.

피드백을 받고 왜 저렇게 했는지 생각해보니 프로그래머스 자체에서 answer = 0이라고 주어져서 바꾸지 않고 그대로 사용한 것 같다. 문제에서 주어진 코드를 너무 믿지 말고 나만의 코드를 만들어 보는 것이 좋을 것 같다.