출처
https://school.programmers.co.kr/learn/courses/30/lessons/87389
문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한 사항
- 3 ≤ n ≤ 1,000,000
입출력 예
| n | result |
|---|---|
| 10 | 3 |
| 12 | 11 |
입출력 예 설명
입출력 예 #1
- 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.
입출력 예 #2
- 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.
➡️문제 분석
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;
}
}
}➡️코드 분석
- 사용자 정의 함수 solution을 선언 해주고, 매개변수 n을 설정해준다.
- answer가 n보다 작다는 조건에서 answer 값을 증가시키며 나머지(n % answer)가 1인 경우를 찾는다.
(answer의 초깃값을 2로 설정한 이유는 1로 나누었을 때, 나머지는 항상 0이기 때문)
- 나머지가 1일 때의 answer 값을 return 하고, break를 통해 반복문을 빠져나온다.
✍️피드백
answer을 0으로 초기화하고, for문에서 바로 2로 만드는게 좀 낭비같다. 그냥 for 문에서 int answer = 2로 시작했으면 깔끔할 것 같다.
➡️end
사용자 정의 함수와 매개변수가 들어가니 문제가 쉬우면서도 좀 어렵게 느껴졌다.
피드백을 받고 왜 저렇게 했는지 생각해보니 프로그래머스 자체에서 answer = 0이라고 주어져서 바꾸지 않고 그대로 사용한 것 같다. 문제에서 주어진 코드를 너무 믿지 말고 나만의 코드를 만들어 보는 것이 좋을 것 같다.
