개발새발

공통된 문제 하나씩 풀어와서 서로 설명해주는 오프라인 스터디

문제 풀이 의식의 흐름

나머지가 1이 되게 하는 가장 작은 자연수를 찾는 문제

1. n 값에서 1을 뺀다 (나머지가 1이기 때문에 역순으로 풀어봄)
2. 그 값에서 최소 공배수를 구해 리턴한다

이렇게 생각했는데 그럴 필요도 없는 문제였다

const solution(n) {
  for (let i = 2; i < n; i++) {
    if (n % i === 1) return i;
  }
};

%를 사용하면 된다

제한사항으로 n 이 3부터 시작, 최소값은 2부터 가능하므로

for 문을 i를 2부터, i 는 n 보다 작고, 순회한다

만약 n 을 i로 나눈 나머지 값이 1과 같다면 그때 i 값을 출력한다