나머지가 1이 되는 수 찾기

인트로

너무 늦었기 때문에 정답률 높은 친구로 호다닥 풀어보았습니다..

---

문제

레벨1 : https://school.programmers.co.kr/learn/courses/30/lessons/87389?language=javascript

---

나의 다양한 풀이

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

첫 번째 풀이가 훨씬 직관적.

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

 

---

진짜 자야함