본문 바로가기
알고리즘 문제/Leetcode

[leetcode][991] Broken Calculator

by 햄과함께 2019. 2. 13.
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

댓글