[Programmers / Level1] 87389. 나머지가 1이 되는 수 찾기(Java)

💡 Info

• 난이도: Lv1
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87389
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/1/87389. 나머지가 1이 되는 수 찾기

입출력 조건

입출력 예시

문제 이해

• 나머지가 1이 되는 수 중 가장 작은 수를 반환하는 간단한 문제.

알고리즘

풀이 시간 : 15분

import java.util.*;

class Solution {
    public int solution(int n) { 
		int answer = 0;
        for (int i = 3; i <= n; i++) {
        	if(n%i == 1) {
        		answer = i;
        		break;
        	}
		}
        return answer;
    }
}

오답체크

• 일부 테스트 미통과 문제
  • n의 기준을 3에서부터 n까지가 아닌, 2에서부터 n-1까지로 수정

//before
for (int i = 3; i <= n; i++) {

//after
for (int i = 2; i < n; i++) {

결과