도리의 Tech to Art

Math.Pow(2, n) 대신 1 을 쓰는 이유 알고리즘 문제를 풀다 보면 2ⁿ 형태의 값이 자주 등장한다.C#에서는 흔히 다음과 같이 작성하기 쉽다. int x = (int)Math.Pow(2, n); 하지만 이 경우, 더 적절한 표현은 다음이다. int x = 1 비트 관점에서의 의미 정수 1을 이진수로 표현하면 다음과 같다. 1 = 0001 왼쪽 시프트 연산()은 비트를 왼쪽으로 이동시키는 연산이다. 1 즉, 비트를 한 칸 이동할 때마다 값은 2배가 된다. 1 Math.Pow가 적절하지 않은 이유 - 부동소수점 연산 Math.Pow와 MathF.Pow는 각각 double, float 기반의 연산이다. Math.Pow(2, n) // doubleMathF.Pow(2, n) ..

개발기록/자료구조 & 알고리즘 2025. 12. 12. 14:33

📝 LeetCode 191 — Number of 1 Bits두 가지 풀이 비교 (Brian Kernighan vs 32-bit Loop)https://leetcode.com/problems/number-of-1-bits/description/ 비트 연산 문제에서 가장 자주 등장하는 문제 중 하나가 191. Number of 1 Bits다.정수의 이진 표현에서 1의 개수를 세는 문제로 단순해 보이지만,풀이 방식에 따라 효율성과 구현 난이도가 크게 달라진다.이 글에서는 가장 통상적으로 쓰이는 두 가지 방법을 비교해 본다.1. 문제 설명 (요약)주어진 정수 n의 이진수 표현에서 1 비트의 개수(Hamming Weight) 를 구하라.입력은 32비트 unsigned integer 로 처리해야 한다.예시 n ..

개발기록/자료구조 & 알고리즘 2025. 12. 11. 11:48