코린이의 소소한 공부노트

[LeetCode/Easy] 2169. Count Operations to Obtain Zero 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 2169. Count Operations to Obtain Zero

무지맘 2023. 1. 13. 21:58

1. Input

1) 정수 num1

2) 정수 num2

 

2. Output

1) num1 또는 num2이 0이 될때까지 아래와 같은 연산을 한 횟수

// 연산 규칙

- num1 >= num2: num1 = num1 - num2

- num1 < num2: num2 = num2 - num1

 

3. Constraint

1) 0 <= num1, num2 <= 10^5

 

4. Example

Input: num1 = 2, num2 = 3 -> Output: 3

설명:

- num1  <  num2: num2 = num2 - num1 = 1

- num1 >= num2: num1 = num1 - num2 = 1

- num1 >= num2: num1 = num1 - num2 = 0

- 따라서 3을 반환한다.

 

5. Code

1) 첫 코드(2022/06/16)

if(num1 == num2){
    if(num1 == 0) return 0;
    else return 1;
}

int count = 0;
 
while(num1!=0 && num2!=0){
    if(num1 >= num2) num1 -= num2;
    else num2 -= num1;
    count++;
}

return count;
저작자표시 비영리 변경금지 (새창열림)

'코딩테스트 풀이 > JAVA' 카테고리의 다른 글

[LeetCode/Easy] 2176. Count Equal and Divisible Pairs in an Array  (0) 2023.01.15
[LeetCode/Medium] 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers  (0) 2023.01.15
[LeetCode/Easy] 2160. Minimum Sum of Four Digit Number After Splitting Digits  (0) 2023.01.13
[LeetCode/Easy] 2154. Keep Multiplying Found Values by Two  (0) 2023.01.13
[LeetCode/Easy] 2148. Count Elements With Strictly Smaller and Greater Elements  (0) 2023.01.13
'코딩테스트 풀이/JAVA' Related Articles more