문제 링크https://leetcode.com/problems/reverse-bits/문제 설명32비트의 양의 정수 n이 주어졌을 때, 이 정수의 비트를 반대로 뒤집어 반환하는 함수를 작성하세요.입력: 정수 n (32비트)출력: 비트를 뒤집은 결과 정수예제예제 1입력: n = 00000010100101000001111010011100출력: 964176192 (00111001011110000010100101000000)설명: 입력된 이진수는 43261596을 나타내고, 이 비트를 뒤집으면 00111001011110000010100101000000이 되어 964176192를 반환합니다.예제 2입력: n = 11111111111111111111111111111101출력: 3221225471 (101111111..
문제 링크https://leetcode.com/problems/missing-number/문제 설명정수 배열 nums가 주어졌을 때, 0부터 n까지의 숫자 중 배열에 없는 유일한 숫자를 찾는 함수를 작성하세요. 여기서 n은 배열의 길이이며, nums에는 [0, n] 범위의 숫자가 중복 없이 포함되어 있습니다.입력: 배열 nums (길이 n)출력: 0부터 n까지의 숫자 중 nums에 없는 숫자예제예제 1입력: nums = [3, 0, 1]출력: 2설명: n = 3이므로 [0, 3] 범위의 숫자는 0, 1, 2, 3입니다. 이 중 2가 배열에 없으므로 2를 반환합니다.예제 2입력: nums = [0, 1]출력: 2설명: n = 2이므로 [0, 2] 범위의 숫자는 0, 1, 2입니다. 2가 배열에 없으므로 2..
문제 링크https://leetcode.com/problems/counting-bits/풀이 영상https://youtu.be/CNHIHRofKdk?si=ANS9vKrqrMLn-wwQ분석n = 5 일때 6개의 배열을 만들고 각 배열에는 2진수 1의 갯수를 입력해야 한다.[0,1,1,2,1,2] 의 배열이 어떻게 만들어 졌는지 보면0 -> 0 = 01 -> 1 = 12 -> 10 = 13 -> 11 = 24 -> 100 = 15 -> 101 = 2풀이 전략십진수 이진수 최상위 비트 1의 개수--------------------------------------------------------0 0000 01 ..
문제 링크https://leetcode.com/problems/number-of-1-bits/문제 설명양의 정수 n이 주어지면 이진 표현에서 설정된 비트 수를 반환하는 함수(해밍 가중치라고도 함)를 작성합니다.입력: 정수 n출력: n의 이진 표현에서 1로 설정된 비트의 개수예제예제 1입력: n = 11출력: 3설명: 11의 이진 표현은 1011이며, 총 3개의 1이 있습니다.예제 2입력: n = 128출력: 1설명: 128의 이진 표현은 10000000이며, 1이 1개 있습니다.예제 3입력: n = 2147483645출력: 30설명: 2147483645의 이진 표현은 1111111111111111111111111111101이며, 총 30개의 1이 있습니다.풀이 전략이 문제를 풀기 위해 몇 가지 접근 방법..
