리트코드 - 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) 형식으로 제공됩니다. 이것은 구현에 영향을 미치지 않는데, 부호 있는 정수와 부호 없는 정수는 내부 이진 표현에서 동일하기 때문입니다. 다시 말해, 정수의 이진 표현은 그것이 부호 있는 정수인지 부호 없는 정수인지와 상관없이 동일합니다..

리트코드 - 67. Add Binary 출처 - https://leetcode.com/problems/add-binary/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 이진 문자열 a와 b가 주어지면 그 합을 이진 문자열로 반환합니다. 의사코드 i = a.length() - 1 j = b.length() - 1 carry = 0 sb = new StringBuilder 반복문 시작 (i >=0 또는 j >= 0 또는 carry > 0) if (i >= 0) carry += a.charAt(i) - '0'; if (j >= 0) carry += b.charAt(j) - '0'; sb.append(carry % 2) carry /= 2 i-- j-- ..

리트코드 - 35. Search Insert Position 출처 - https://leetcode.com/problems/search-insert-position/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 중복되지 않는 정수로 이루어진 정렬된 배열과 목표 값이 주어질 때, 목표 값이 발견되면 해당 인덱스를 반환하고 발견되지 않으면 목표 값을 배열에 삽입하려면 어느 인덱스에 삽입해야 하는지 인덱스를 반환합니다. O(log n) 런타임 복잡도를 가지는 알고리즘을 작성해야 합니다. 의사코드 left = 0 right = nums.length - 1 mid = 0 반복문 시작 (left target) right = mid + 1 반복문 ..