문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한사항
3 ≤ n ≤ 1,000,000
생각해본 풀이법
for문으로 돌리면서 답 나오면 바로 return 시키면 되지 않을까? while을 써도 괜찮을것 같기도 하고..
for(let x = 1; x < n; x++) {
if (n % x == 1) {
return x
}이런식으로?
근데 오류가 뜬다.
그래서 기본으로 주어진 코드를 다시 한번 뜯어봤다 ( 별찍기에서 한번 당해봄)
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int n) {
int answer = 0;
return answer;
}#include가 무슨 역할을 하는지... <> 이 안에 있는것들은 뭔지 모르겠지만 ㅜㅜ....
보니까 int n이 들어간다
그럼 i도 int로 선언해준다면?
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int n) {
for(int i = 1; i < n; i++) {
if (n % i == 1) {
return i;
}
}
}빠르게 성공~~~
다른 답안들도 보니까 나랑 비슷하다.
+++ 미래에서 왔음......
전에 풀었던 코테 문제 구경중이었는데 JS가 아니라 C언어였네....?
띠용
