본문 바로가기

코딩 테스트 연습/알고리즘

[ 코딩 테스트 ] 나머지가 1이 되는 수 찾기

문제

조건

 

정답

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

 


 

후기

 

사실 문제만 보고 아 쉽네~~ 하면서 도전했다가 어라..? 어라?? 했다 ㅎ (빨간글씨 많이 봄)

이래서 악당들이 방심해서 히어로한테 당하는 모양이다

 

이번에도 나눌 것이니 i 를 1로 지정했다

for 문을 n 값 미만까지만 돌리고 n과 i를 나눠서 나머지가 1일 때 answer의 값을 i에 대입하고

나머지가 1이 되도록 하는 가장 자연수를 출력해야 하기 때문에

값이 들어오면 바로 for문을 종료시키기 위해 break 를 사용했다

 

코드는 꼼꼼하게 보자!

(== 두개 안적었다가 빨간색, ; 안적었다가 빨간색, answer 값을 대입이 아니라 += 를 써버렸고 break도 안했다ಥ_ಥ)