리트코드 - 69. Sqrt(x) 출처 - https://leetcode.com/problems/sqrtx/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 0 이상의 정수 x가 주어졌을 때, x의 제곱근을 내림하여 가장 가까운 정수로 반환합니다. 반환된 정수는 반드시 0 이상이어야 합니다. 내장 지수 함수나 연산자를 사용해서는 안 됩니다. C++에서는 pow(x, 0.5)이나 Python에서는 x ** 0.5와 같은 함수를 사용해서는 안 됩니다. 의사코드 if (x == 0) 0 리턴 left = 1 right = x 반복문 시작 (left sqrt) right = mid - 1 반복문 종료 right 리턴 풀이코드 class Solut..

리트코드 - 66. Plus One 출처 - https://leetcode.com/problems/plus-one/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 integer 배열로 표현된 큰 정수가 주어집니다. 각 digits[i]는 정수의 i번째 자릿수이며, digits는 가장 중요한 자릿수에서 가장 덜 중요한 자릿수로 왼쪽에서 오른쪽으로 정렬되어 있습니다. 이 큰 정수는 선행 0이 없습니다. 큰 정수를 하나 증가시키고, 증가된 결과의 자릿수 배열을 반환하세요. 의사코드 lastIndex = digits.legnth - 1 반복문 시작 (배열의 lastIndex에서 0까지) if (digits[i] + 1 < 10) digits[i..

리트코드 - 9. Palindrome Number 출처 - https://leetcode.com/problems/palindrome-number/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 정수 x가 팰린드롬 인 경우 true를 반환하고, 그렇지 않은 경우 false를 반환합니다. 의사코드 if (x 0 동안) digit = copyX % 10 reversedX = reversedX * 10 + digit copyX /= 10 반복문 종료 x == reversedX 리턴 풀이코드 class Solution { public boolean is..

리트코드 - 136. Single Number 출처 - https://leetcode.com/problems/single-number/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 비어 있지 않은 정수 배열 `nums`에서, 하나를 제외한 모든 요소는 두 번씩 나타납니다. 그 '하나'를 찾아야 합니다. 선형 시간 복잡도를 가진 해결책을 구현하고 상수의 추가 공간만 사용해야 합니다. 의사코드 answer = 0 반복문 시작 (배열 순회) answer = 배열값을 XOR연산 반복문 종료 answer 리턴 풀이코드 class Solution { public int singleNumber(int[] nums) { int answer =..

리트코드 - 191. Number of 1 Bits 출처 - https://leetcode.com/problems/number-of-1-bits/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 부호 없는 정수의 이진 표현을 입력으로 받아 '1' 비트의 개수를 반환하는 함수를 작성하십시오. 이것은 Hamming weight로도 알려져 있습니다. 참고 일부 언어(예: Java)에서는 부호 없는 정수 유형이 없을 수 있습니다. 이 경우, 입력은 부호 있는 정수 유형으로 제공됩니다. 그러나 이것은 구현에 영향을 미치지 않아야 합니다. 정수의 내부 이진 표현은 부호가 있든 없든 동일합니다. Java에서 컴파일러는 2의 보수 표기법을 사용하여 부호..

리트코드 - 190. Reverse Bits 출처 - https://leetcode.com/problems/reverse-bits/?envType=study-plan-v2&envId=top-interview-150 문제 설명 32비트로 표현된 양의 정수 값을 거꾸로 뒤집는 문제입니다. 주의사항: 어떤 언어들은 Java와 같이 부호 없는 정수(unsigned integer) 형식을 지원하지 않습니다. 이 경우에는 입력과 출력 모두 부호 있는 정수(signed integer) 형식으로 제공됩니다. 이것은 구현에 영향을 미치지 않는데, 부호 있는 정수와 부호 없는 정수는 내부 이진 표현에서 동일하기 때문입니다. 다시 말해, 정수의 이진 표현은 그것이 부호 있는 정수인지 부호 없는 정수인지와 상관없이 동일합니다..