[프로그래머스/코틀린(Kotlin)] 나머지가 1이 되는 수 찾기

3 이상 1,000,000 이하의 자연수 n을 x로 나눴을 때 나머지가 1이 되도록 하는 가장 작은 자연수 x 구하기

예시)

 

풀이

• 반복문 for 이용하기
• n을 x로 나눴을 때 나머지가 1이 되도록 한다
• break를 사용해서 가장 먼저 도출되는(나머지가 1이 되도록 하는 가장 작은) 자연수 x를 return 시킨다

 

제출 코드

(코드 해석해 보기)

for문의 조건문에 (i in 1 until n) 또는 (i in 1 .. n)를 써도 답은 같다

(다만, 자연수 x가 n과 똑같으면 어차피 나머지가 1이 나오지 않기 때문에 until n으로 설정)

if문에 n을 x로 나눴을 때 나머지가 1일 경우 x를 출력하는데 break를 사용해서 가장 먼저 도출되는 (가장 작은) 수를 return 시킨다.

만약, break를 쓰지 않았을 때 n이 10이라고 가정하면 9가 도출되기 때문