리트코드 - 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 반복문 ..

리트코드 - 108. Convert Sorted Array to Binary Search Tree 출처 - https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums가 오름차순으로 정렬되어 있을 때, 이 배열을 높이가 균형 잡힌 이진 검색 트리로 변환하세요. 의사코드 함수 sortedArrayToBST if (nums == null || nums.length == 0) null 리턴 sortedArrayToBST(nums, 0, nums.length - 1) 함수 sortedArrayToBST..

리트코드 - 637. Average of Levels in Binary Tree 출처 - https://leetcode.com/problems/average-of-levels-in-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 이진 트리의 루트 노드를 기반으로, 각 레벨에서 노드의 평균값을 배열 형태로 반환하세요. 실제 정답과 10^-5 이내의 오차가 있는 답변은 허용됩니다. 의사코드 list = new ArrayList q = new LinkedList q.offer(root) 반복문 시작 (q가 비어있지 않으면) int size = q의 size double sum = 0 반복문 시작 (1부터 size까..