[JAVA] 나눗셈, 나머지 연산자 없이 나머지 구하기

문제

나누기와 나머지 연산자를 사용하지 않고 num1를 num2로 나눈 나머지를 리턴

 

방법

나눗셈과 나머지 연산자는 사용할 수 없다

1. 그렇다면 지금 사용할 수 있는 연산자는 덧셈과 뺄셈
2. num1에서 num2를 계속 빼준다면 결국 나머지가 나오기 때문에 반복문과 뺄셈을 사용해 나머지를 구현

 

구현

public class Main {
    public Integer modulo(int num1, int num2) {
        if (num2 == 0) return null;

        while (num1 >= num2) {
            num1 = num1 - num2;
        }
        return num1;
    }
}

수도코드 -while을 사용해 num1의 값이 num2보다 같거나작아질 때까지 반복해서 빼줌 => 나머지