[LeetCode] Count Operations to Obtain Zero

아르당·2026년 8월 13일

LeetCode

목록 보기
462/604
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

2개의 음수가 아닌 정수 num1과 num2가 주어진다.
한 번의 연산에서 num1 >= num2이면 num1에서 num2를 빼고, 그렇지 않으면 num2에서 num1을 빼야한다.

  • 예를 들어, num1 = 5이고 num2 = 4이면 num1에서 num2를 빼서 num1 = 1, num2 = 4가 된다. 그러나 num1 = 4이고 num2 = 5이면 연산 후에 num1 = 4, num2 = 1이 된다.

num1 = 0 또는 num2 = 0이 될때까지 필요한 연산의 횟수를 반환해라.

Example

#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

Constraints

  • 0 <= num1, nm2 <= 10^5

Solved

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;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글