320x100
문제 : https://leetcode.com/problems/broken-calculator/
X를 Y로 만드는 횟수가 아닌 반대로 Y를 X로 만드는 횟수를 구했다.
반대로 구했기 때문에 연산도 반대가 된다. (/2, +1)
만약 X가 Y보다 크다면 나누기 2를 하면 안된다. 따라서 +1 연산만하게 되고 +1 연산 횟수는 X - Y가 된다.
X가 Y보다 작고 Y가 2의 배수라면 /2 연산을 한다.
X가 Y보다 작고 Y가 2의 배수가 아니라면 +1 연산을 한다.
소스코드 : https://gist.github.com/fpdjsns/c4b613504108f095f368c875dbadeda7
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[leetcode][992] Subarrays with K Different Integers (0) | 2019.02.14 |
---|---|
[leetcode][989] Add to Array-Form of Integer (0) | 2019.02.13 |
[leetcode][990] Satisfiability of Equality (0) | 2019.02.11 |
[leetcode][988] Smallest String Starting From Leaf (0) | 2019.02.09 |
[Leetcode][981] Time Based Key-Value Store (0) | 2019.01.31 |
댓글