문제 출처:https://leetcode.com/problems/sqrtx/ Sqrt(x) - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 분석 처음에는 ${\sqrt{x}}$를 어떻게 풀 수 있을지 답이 안섰습니다. 그저 1부터 ${\frac{x}{2}}$까지 본다면, 시간복잡도는 ${O(\frac{2^{31}-1}{2})}$가 될 것이 뻔했기 때문입니다. 그래서 구글에 검색해보았고 저는 괜찮은 방법을 찾을 수 있었습니다. [C/C++] math.h s..
문제 출처:https://leetcode.com/problems/self-dividing-numbers/ Self Dividing Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 분석 각 숫자를 이루고 있는 원소들로 나누어서 나머지가 없는 수를 self dividing number라고 하나봅니다. 주어진 Input left와 right 사이의 모든 숫자에 대해서 self dividing number를 구하는 문제입니다. 예를 들어 128이라..
문제 출처:https://leetcode.com/problems/power-of-four/ Power of Four - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이 문제는 input으로 주어진 숫자가 ${4^x}로 표현이 되는지 안되는지에 따라 true, false를 출력하는 문제입니다. 저는 이 문제를 재귀적으로 접근했습니다. num이 1이면, true num이 0이면, false num을 4로 나눈 나머지가 0이 아니라면, false 조금 빠른 연산을 ..
문제 출처:https://leetcode.com/problems/lemonade-change/ Lemonade Change - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제를 간단히 해석하자면, $5짜리 레몬에이드를 사기위해 줄서있는 사람들이 bills라는 인풋으로 주어진다. 이때에 손님이 $5보다 높은 돈을 낼 경우 거스름돈을 같이 주어야하는데 제일 처음에는 잔돈이 없기 때문에 손님으로부터 구해야한다. 돈의 종류는 [5, 10, 20]으로 정해져 있으며,..
문제 출처:https://leetcode.com/problems/add-digits/ Add Digits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 해당 문제는 각 자리수의 숫자들을 다 더한 값을 한자리가 될 때까지 계속하는 것입니다. 저는 추상적으로 접근하여 다음과 같은 실행되는 코드를 얻을 수 있었습니다. class Solution { public: int addDigits(int num) { int answer = num, sum = 0 ; whil..
