문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
2개의 음수가 아닌 정수 num1과 num2가 주어진다.
한 번의 연산에서 num1 >= num2이면 num1에서 num2를 빼고, 그렇지 않으면 num2에서 num1을 빼야한다.
num1 = 0 또는 num2 = 0이 될때까지 필요한 연산의 횟수를 반환해라.
#1
Input: num1 = 2, num2 = 3
Output: 3
Explanation:
- 연산 1: num1 = 2, num2 = 3이다. num2에서 num1을 빼면 num1 = 2, num2 = 3 - 2 = 1이다.
- 연산 2: num1 = 2, num2 = 1이다. num1에서 num2를 뺀다.
- 연산 3: num1 = 1, num2 = 1이다. num1에서 num2를 뺀다.
num1 = 0이고 num2 = 1이다. num == 0이라서 더 이상 연산을 안한다.
따라서 필요한 연산의 횟수는 3이다.
#2
Input: num1 = 10, num2 = 10
Output: 1
class Solution {
public int countOperations(int num1, int num2) {
int count = 0;
while(num1 != 0 && num2 != 0){
if(num1 >= num2){
num1 = num1 - num2;
}else{
num2 = num2 - num1;
}
count++;
}
return count;
}
}